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Abstract 

Over the past sixteen years, Kashiwara's construction of crystal bases [TH [19] has 
been an invaluable tool in addressing questions in representation theory, statistical 
mechanics, and soliton cellular automata. This dissertation addresses two current 
questions in the theory of crystal bases: the structure of crystal bases for Kirillov- 
Reshetikhin modules over algebras of type Dn \ and the local structure of doubly 
laced crystals. It also includes a user manual for the CrystalView software package, 
which was written by the author. 

The first of these questions is addressed in Chapters [2] and [31 Specifically, in 
Chapter [2] we describe a conjecture for the structure of the crystal bases B^'^ that cor- 
respond to the Kirillov-Reshetikhin modules W^'^ of type Dn\ Specifically, we prove 
that many aspects of the combinatorial structure of these crystals are determined 
by representation theoretical concerns, leaving only a small aspect of this structure 
unspecified. Our conjecture specifies this part of the structure of these crystals uni- 
formly. This result is based on the work and conjectures of the X = M program put 
forward in [9l [TOj. In Chapter [3] we prove that this conjecture is true for the special 
case of r = 2. 

The second of these questions is the subject of Chapter [H Building on the work of 
[16] . we confirm a conjecture of Stembridge that limits the local behavior of crystals 
for representations of Lie algebras all of whose rank two subalgebras are either AixAi, 
A2, or C2. Specifically, we show that if f is a vertex in such a crystal with both an 
i-colored and a j-colored edge directed into it, one of four pairs of sequences {Ei,E2), 
each composed of the operators Cj and Cj, satisfies Eiv = E2V. 

In Chapter [5l we explain the features, usage, and implementation of CrystalView. 

vi 



Acknowledgments 



I first wish to thank Anne SchiUing for her excellent supervision of the work contained 
in this dissertation. The training I received under her guidance both as a creator and 
communicator of mathematics has been truly exceptional. The results contained here 
could not have been obtained without Prof. Schilling's help as critic and collaborator. 

My thanks are also extended to the other members of my dissertation commit- 
tee, Eric Rains and Monica Vazirani, who also served on my qualifying examination 
committee. They have both been a great help to me in many conversations as I have 
explored many diverse mathematical interests. 

I could not have completed my degree without the support of my wife, Mary 
Orland. The obstacles to completing a Ph.D. are not solely intellectual-Mary helped 
me to meet many of these other challenges. My gratitude is due to her for keeping 
me out of the trouble in which I could have very easily found myself without her 
assistance. 

It is unlikely that I would have ever considered pursuing an advanced degree had 
I not had as a role model my father, David Sternberg. From my earliest memories, 
my father encouraged me to pursue new knowledge and understanding in every way 
possible. I am proud to be able to dedicate this dissertation to the honor of his 
memory. I was also always supported by my mother, Linda Sternberg, throughout 
my studies. I am forever grateful to both of my parents for their love and support, 
and their belief that my capability was limited only by my ambition. 

vii 



Many thanks are also extended to Isaiah Lankham, who has been a splendid office- 
mate, travelling companion, and dear friend for the past four years. In particular, 
Isaiah's editorial improvements on many of my papers and his suggestions pertaining 
to CrystalView were indispensible. 

The result of Chapter H] could not have been obtained without John Stembridge, 
to whom I also extend my thanks; not only is he responsible for the seminal paper 
which it generalizes, but he also provided very helpful insights into the mechanics of 
this problem. My thanks are also given to Masato Okado, Tomoki Nakanishi, and 
Mark Shimozono for their very helpful comments regarding the work of Chapters [2] 
and [31 

I would also like to thank Jesus de Loera and Greg Kuperberg for serving on my 
qualifying examination committee, and for many helpful and enjoyable conversations 
over the past years. My thanks are particularly due to Prof, de Loera for his sug- 
gestion that I investigate working with Prof. Schilling, and to Prof. Kuperberg for 
agreeing to serve on my examination committee on very short notice after one of my 
original committee members found himself suddenly unavailable. 

In the course of publishing and presenting the research contained here, several 
anonomous referees have provided comments and criticisms which have ultimately 
improved the exposition of these results considerably. I wish to thank these referees 
for volunteering their time for the betterment of the community. 

Parts of this research were carried out while I was a guest at two excellent institu- 
tions, the Max-Plank-Institut fiir Mathematik in Bonn, Germany, and the Research 
Institute for the Mathematical Sciences in Kyoto, Japan. I extend my thanks to these 
organizations for their hospitality. 

This work was supported in part by NSF grants DMS-0135345, DMS-0200774, 
and DMS-0501101. 

viii 



1 



Chapter 1 
Introduction 

1.1 Historical Overview and Motivation 
1.1.1 Representation Theory 

The study of representation theory has as its goal the understanding of algebraic 
objects in terms of their action on other objects. For instance, we may study groups 
by their action on a set of elements (a permutation representation) or on a vector 
space (a linear representation). This notion is formally described by realizing this 
action as a homomorphism from the object being studied into the the most general 
set of symmetries of the object being acted upon. In the above examples, these would 
be a homomorphism from a group into a group of permutations or into the general 
linear group of a vector space, respectively. 

If we wish to study the representation theory of an algebra A over a field K, we 
consider morphisms p : A Qi{V), where V is a vector space over K. If is a Lie 
algebra, we take qI{V) to be the general linear Lie algebra of transformations of V; 
if A is instead an associative algebra, we take as gl{V) the associative general hnear 
algebra of V. 

In the following work, we are concerned with representations of Quantum Groups, 
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also known as Quantized Universal Enveloping Algebras. These are associative alge- 
bras over the field C(g) of rational functions with complex coefficients. Denoted by 
Uq{Q), they can be realized as a quantization deformation of the universal envelop- 
ing algebra U{q) of a Lie algebra g. When g is a Kac-Moody algebra, there is a 
straightforward presentation of Uq^Q) by generators and relations. 
Specifically, we have the following, after [TT]. 

Definition 1.1.1. Let / be a finite indexing set; let A = (aij) : i,j G / be a 
symmetrizable generalized Cartan matrix with symmetrizing matrix D = diag(si) : 
i & I, and let n,n^,P, and be the set of simple roots, simple coroots, weight 
lattice, and dual weight lattice of the corresponding Kac-Moody Lie algebra g. The 
associated quantum group Ug{g) is the associative C(g)-algebra with unit generated 
by Cj and fi for i G / and q'^ for h G with the following relations: 

• g° = 1, q'^q'"' = q^^^' for h, h' e P"^ , 

• q^Ciq-^ = g^^^'^^Cj for he P'^, 

• q'^fiq-'' = q-'^'^'^^fi for h G P^, 

• Y.l~=7{-m"T]qA~"'''^^^' = for z ^ J, 

• Yl=o'i-^fVT]jl'''''~'fJt = for ^ ^ J, 

where qi = Si and Ki = q^^^^'^ and the symbol [n]g = '^glq-i for ^ ^ ^>o- 

The algebra Uq{g) has a representation theory that refines the representation 
theory of the associated Lie algebras by means of quantization deformation. More 
precisely, given a simple highest weight module M over g, we can construct a simple 
module Mg over Uq{g) whose weight spaces multiplicities are the same as those of M, 
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as proved by Lusztig in [22] • Furthermore, tensor products of such deformed mod- 
ules decompose into simple modules in the same way as their classical counterparts. 
Thus, the representation theory of Uq{Q) retains all algebraic information about q, in 
addition to it modules having a natural grading by powers of q. 

1.1.2 Crystal Bases 

The representation theory of Lie algebras has always had close ties to combinatorics. 
Using the technique of crystal bases, Kashiwara developed a completely discrete lan- 
guage for describing modules over quantum groups, and thus also modules over Lie 
algebras [TS1[IS]. Specifically, given any highest weight integrable [/g(g)-module V, 
there is a colored directed graph B{V) called the crystal graph of V that encodes 
nearly all of the information of the action of Uq{Q) on V. Abstracting this notion, 
one can define crystals without making an explicit reference to a particular repre- 
sentation. This definition includes all crystals that come from g-modules, as well 
as crystals that cannot be thus realized. Such axiomatic crystals have been used to 
prove several significant results in the theory of crystal bases. 

Precisely, we have the following definition of crystals, after |20j . 

Definition 1.1.2. Let / be a finite index set, let A = (aij) for i,j G / be a Cartan 
matrix, and let (11, 11^, P, P^) be the associated Cartan data of a Kac- Moody algebra 
as in Definition II. 1.1 [ A g-crystal is a set B together with maps wt : i? — >■ P, Cj, fi : 
B ^ B U {0}, and e^, : P ^ Z U {— oo} for i E I such that: 

• (pi{b) = ei{h) + (/ii,wt(6)) for all i G /, 

• wt(ej6) = wt6 + ai if Cih G P, 

• wt(/i6) = wt6 - ai if fih G P, 

• ei{eih) = Eiip) - 1, V5j(ei6) = i^iih) + 1 if Cih G P, 
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. e,{m = 5,(6) + 1, = ip^ih) - 1 if hh e B, 

• fib = b' if and only if 6 = ej6 for b,b' E B,i & I, 

• if (pi{b) = — oo for b E B, then Cib = fib = 0. 

The corresponding crystal graph has a vertex for each b E B and an i-colored edge 
from b to b' if fib = b'. 

1.1.3 Quantum AfRne Algebras 

Many current questions involving crystal bases pertain to crystals for modules of 
quantum affine algebras; i.e., quantum groups Ug{g) where the underlying algebra 
Q is of affine type. Two important classes of representations of these algebras are 
finite dimensional modules and highest weight modules. Many existing methods for 
analyzing representations of Lie algebras and quantum groups, both combinatorial 
and algebraic, only apply to highest weight modules. A great deal of new work 
was therefore needed to address questions about the finite-dimensional representation 
theory of quantum affine algebras. 

Finite-dimensional modules of quantum affine algebras were classified by Chari 
and Pressley using Drinfeld polynomials [,3j, taking a major step toward understanding 
these representation theoretical concerns. However, many of the internal aspects of 
these representations remain poorly understood. One approach to understanding 
these representations more explicitly is by determining if they have crystal bases, and 
if so, describing their structure via an explicit discrete construction. 

In [25l [26] . a relationship was observed between the Bethe ansatz (a method 
for solving lattice models in statistical mechanics) and the combinatorics of Young 
tableaux. There it was proposed that a certain family of modules over quantum 
affine algebras of type An \ which have come to be called Kirillov-Reshetikhin mod- 
ules, should be combinatorializable (as these papers precede [18], we do not use the 
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term "crystallizable"). This claim is motivated by the fact that another method for 
solving the same lattice models, the corner transfer matrix, makes use of the com- 
binatorics that govern type A representation theory. The Bethe ansatz gives rise to 
another set of combinatorial objects, called rigged configurations; since the formu- 
las arising from these two methods are equal, there should be a bijection between 
rigged configurations and Young tableaux. As this notion was formalized over the 
next decade, the combinatorial notion of crystals, type-independent tableaux, and 
type-independent rigged configurations allowed the work of [25| [26] to be generalized. 

In [9l [in] , the Kyoto school proposed that all Kirillov-Reshetikhin modules of all 
types have crystal bases, and furthermore that the only finite-dimensional modules of 
quantum affine algebras with crystal bases are tensor products of Kirillov-Reshetikhin 
modules. Considerable progress has been made toward understanding these crystals 
and proving these claims. For a thorough review of the current state of this program, 
see IH]. Here, we summarize the known results for Kirillov-Reshetikhin crystals |36] . 

For type An \ the crystals are known to exist [17] and their explicit structure is 
known [l5]. For non-exceptional algebras, [15] gives a realization of B^'^ as the set 
of lattice points in a convex polytope. The crystal B^'^ for all algebras was shown 
to exist in [22], and a realization using Lakshmibai-Seshadri (L-S) paths has been 
constructed in [3l]. Other cases include those of the spin represantations S"''^ for 
Cn \ -B"''^ and B^~^'^ for Dn \ and B^''^ for -D^+i, which are shown to exist and given 
explicitly in [17]. In [1] any case in which the highest classical component of -B*"'* 
is the adjoint representation of the classical subalgebra is dealt with. The crystal 
structures have also been given for for Bn \ B^'^ with r ^ n for Cn \ B^'^ 

with r ^ n and r ^ n - 1 for D^n^ [28], B"-'^ for Ci^\ 5^'^ for A^j, B''^ for A^^n-i P], 
and B^'' for G'^^ [IE]. 

The results of [381 EH] reduce the problem to simply laced types using virtual 
crystals, a technique whereby Dynkin diagram folding is extended to crystals. There- 
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fore, these conjectures need only to be resolved for types Dn^ {n > 4) and En^ 
{n G {6, 7, 8}). Furthermore, it has been shown in [7j that given certain assumptions 
about the crystals i?'"''*, their affine structure is uniquely specified by an isomor- 
phism with Demazure crystals. Thus, defining a crystal structure satisfying these 
assumptions constitutes a significant step towards understanding their combinatorial 
structure. 

1.1.4 Local Characterization of Crystals 

Crystals were originally developed to describe representations of Lie algebras; how- 
ever, many objects satisfying Definition II . 1 . 21 do not correspond to any [/^(g) -module. 
It is therefore of interest to know when a colored directed graph is the crystal graph of 
a representation. Such a characterization can be used to show that a graph that does 
not a priori encode representation theoretic information is in fact a crystal graph. 

Many explicit combinatorial models have been developed for crystal graphs of 
representations; two of these are paths in the weight lattice of q [30l [31] and gener- 
alized Young tableaux |24]. In all of these cases, the combinatorial properties of the 
crystals are defined globally. In |16], Stembridge introduced a set of graph theoretic 
axioms, each of which addresses only local properties of a colored directed graph, that 
characterizes highest weight crystal graphs that come from representations of simply 
laced algebras. 

1.2 Summary of Main Results 

The first main result presented here is a conjectural explicit description of crystals for 
Kirillov-Reshetikhin modules over an algebra of type Dn\ We investigate the struc- 
ture of such modules as modules over the embedded algebras of type Dn and -D„_i, 
discovering some very significant symmetries. Based on a refinement of the branching 
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properties of B'''^ over these algebras, we formulate a combinatorial conjecture for the 
structure of these crystals. 

Specifically, given r G {1,2, ... ,n} and s G Z>o, we construct a crystal B^'^. 

Conjecture 1.2.1. Assuming that B"'^ exists with the properties conjectured in |3, 
[7Q| /. we have 

The work of [7j shows that if we assume -B^'* to have certain properties, its affine 
structure is specified by the inclusion of a Demazure module in it. Thus, if these hy- 
potheses (which are less demanding than those of [9], [10]) are satisfied, this conjecture 
is true. 

As evidence of this conjecture, we prove in Section [3^ that in the case of r = 2, the 
affine structure of the Kirillov-Reshetikhin modules respects the observed symmetries. 
We thus have the following Theorem, as proved in [44]. 

Theorem 1.2.2. Assuming that 5^'* exists with the properties conjectured in [7^. 
we have 

Further elucidating the stucture of 5^'** for type Z)i^^ , we define in Section 12.21 
a new generalization of Young tableaux and show that it can be used to index the 
vertices of i?^'**. We also give an explicit definition of the affine Kashiwara operators 
on these tableaux. We encapsulate these results as follows. 

Theorem 1.2.3. The tableaux defined in Definition \3.2.1\ are in bijective correspon- 
dence with the tableaux used to index the classical components of B^'^ . Furthermore, 



Algorithm 3.2.11 explicitly specifies the action of the Kashiwara operators cq and /( 







on these tableaux. 

Finally, we confirm a conjecture of Stembridge on the local structure of crystals 
coming from representations of doubly laced algebras |47j . 
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Theorem 1.2.4. Let g be a doubly laced algebra, i.e., an algebra all of its regular 
rank 2 subalgebras are of type Ai x Ai, A2, or C2. Let B be the crystal graph of an 
irreducible highest weight module of Q, and let v be a vertex of B such that Civ 7^ 
and CjV 7^ 0, where Ci and cj denote two different Kashiwara raising operators. Then 
one of the following is true: 

1. CiCjV = CjCiV, 

2. Ci^^CiV = Cjc'^ejV and no other sequences of the operators Ci, Cj with length less 
than or equal to four satisfy such an equality, 

3. Cie^CiV = ejeiCjeiCjV = e^e'^CjV and no other sequences of the operators ei,ej 
with length less than or equal to five satisfy such an equality, 

4. CiC^e'^ejV = eie^jCiCjeiejV = ejefe^CiV = ejCiejeie'jeiV and no other sequences 
of the operators Ci, cj with length less than or equal to seven satisfy such an 
equality. 

The equivalent statement with fi and fj in place of Ci and Cj also holds. 
1.2.1 Outline by chapter 

In Chapter [21 we include in the first section all the necessary prerequisite construc- 
tions and well-known theorems on quantum groups and crystal bases, including per- 
fect crystals. In section 12.21 we go into more detail on type D crystals, specifying 
the combinatorics of representations of even orthogonal algebras and specializing the 
conjectures on finite-dimensional modules over quantum affine algebras to the type 
case. Sections 12.31 and 12.41 contain a detailed analysis of the affine crystals that 
are supposed to exist by these conjectures, and we present our conjecture on the exact 
structure of these crystals. 
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In Chapter [31 we begin by specializing the work of the last two sections to the 
case of r = 2 in section 13. 1[ We extend these results in section 13.21 by constructing 
an explicit bijection between classical tableaux and what we define to be "affine 
tableaux" . In section 13.31 we prove Theorem 11.2.21 This chapter is based on [31] . 

In Chapter [H we deal with local properties of highest weight crystals coming from 
representations of some classes of Lie algebras. In section [^?T| we recall the previously 
known case of simply laced crystals. Section 14.21 is a review of the combinatorics of 
type C2 crystals. Proceding to section [T3l we analyze a generic C2 crystal to see what 
its neighborhood in the crystal graph may look like. In section 14.41 we prove that 
only four possible local behaviors may appear in doubly laced crystals. This chapter 
is based on [17] . 

Finally, Chapter [5] deals with the software package CrystalView, detailing require- 
ments, user input options, current limitations of the software, and a description of 
the algorithms used to generate the output of this program. 
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Chapter 2 

Crystals for Kirillov-Reshetikhin 
Modules over Quantum AfRne 
Algebras of Type Dfi ' 

2.1 Review of Quantum Groups and Crystal Bases 

2.1.1 Quantum groups 

For n e Z and a formal parameter 5, we use the notation 
[^]« ^ - a-i ' " ni^]?' and 

^ ^ k=\ 

These are all elements of Q(g), called the gf-integers, g-factorials, and ^-binomial 
coefficients, respectively. 

Let be an arbitrary Kac-Moody Lie algebra with Cartan datum (A, 11, 11^, P, P^) 
and a Dynkin diagram indexed by /. Here A = {aij)ij^i is the Cartan matrix, P and 
P^ are the weight lattice and dual weight lattice, respectively, 11 = {ctj | i e /} is the 
set of simple roots and 11^ = {hi | i e /} is the set of simple coroots. Furthermore, 



\m\ 



\nU\m - n]r 



2.1. Review of Quantum Groups and Crystal Bases 11 

let {si \ i E 1} be the entries of the diagonal symmetrizing matrix of A and define 
Qi = g** and Ki = q^^^\ Then the quantum enveloping algebra Uq{Q) is the associative 
Q(g) -algebra generated by Cj and fi for i E I, and for h G P^, with the following 
relations (see e.g. [HI Def. 3.1.1]): 

1. g° = 1, q^q''' = q'^^^' for all h, h' e P"" , 

2. q'^aq-^ = g^'^'^^Ci for all h e P"^ , 

3. q^fiq-^ = q^^^'^^fi for all h G P^, 

4- Cj/j — fjCi = 6ij -1 
for j G /, 

5. Ei:r (-l)'P7l,.e;-'^--'e,ef = for all z ^ j, 
6- Ei:o^ (-l)1'7l,//"'^""V,/f = for all z ^ j. 

2.1.2 Crystal bases 

The quantum algebra Uq{Q) can be viewed as a g-deformation of the universal en- 
veloping algebra U{q) of g. Lusztig [52] showed that the integrable highest weight 
representations of U{g) can be deformed to Uq{g) representations in such a way that 
the dimension of the weight spaces are invariant under the deformation, provided 
g 7^ and q'^ ^ 1 for all A; G Z (see also [TT]). Let M be a ?7g(0)-module and R 
the subset of all elements in Q(g) which are regular at g = 0. Kashiwara [TH [19] 
introduced Kashiwara operators Cj and fi as certain linear combinations of powers of 
Cj and fi. In the sequel we will use the notation Cj and fi to refer to the Kashiwara 
operators, rather than the standard generators of Uq{g). A crystal lattice £ is a free 
P-submodule of M that generates M over Q(g), has the same weight decomposition 
and has the property that ej£ C C and ftC C C for all i E I. The passage from C 
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to the quotient C/qC is referred to as taking the crystal limit. A crystal basis (also 
called a crystal base by some authors) is a Q-basis of C/qC with certain properties. 

We can think of a f/g(g)-crystal as a nonempty set B equipped with maps wt : 
B ^ P and Ci, fi : B ^ B Li {0} for all i G /, satisfying 

f.{b) = b' ^ Ciih') = b if b,b' eB (2.1.1) 
wtifiib)) = wt(6) - ai if fiib) e B (2.1.2) 
{hi,wtib)) = ipiib)-eiib). (2.1.3) 

In the most general setting, and ipi can be integer valued functions on B satisfying 
further axioms; however, here we consider only normal crystals, in which case we 
simply define for all b E B 

Eiib) = max{n > | e^(6) ^ 0} 
^,{b) = max{n > | (6) ^ 0}. 

Here we assume that (pi{b),ei{b) < oo for all z G / and b E B, since we restrict our 
attention to crystals that come from integrable [/g(0)-modules. A f/g(g)-crystal B can 
be viewed as a directed edge-colored graph (the crystal graph) whose vertices are the 
elements of i?, with a directed edge from b to b' labeled i G / if and only if fi{b) = b' . 

Let Bi and B2 be [/g(g)-crystals. The Cartesian product B2 x Bi can also be 
endowed with the structure of a f/g(g)-crystal. The resulting crystal is denoted by 
B2 ® Bi and its elements (62, ^1) are written 62 ® (The reader is warned that in the 
interests of compatibility with the combinatorics of Young tableaux, our convention 
is opposite to that of Kashiwara [21]). For i G / and 6 = 62 ® ^1 G -B2 ® -Bi, we have 
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fi{h2)®hi if £^(62) > 
h{h®h)={ (2.1.4) 

h2 ® fi{hi) if ei{h2) < (pi{bi) 



and 



61(62) ® &i if £1(^)2) > ^i{bi) 
ei{b2^h)^{ (2.1.5) 

62 <8) ej(6i) if £,(62) < Vi(bi). 

Combinatorially, this action of /j and Cj on tensor products can be described by the 
signature rule. The i-signature of b is the word consisting of the symbols + and — 
given by 

■ 

<Pi{b2) times £1(62) times <fi(bi) times £i{bi) times 

The reduced i-signature of b is the subword of the i-signature of b, given by the 
repeated removal of adjacent symbols H — (in that order); it has the form 

<p times £ times 

li (p = then fi{b) = 0; otherwise fi acts on the tensor factor corresponding to the 
rightmost symbol — in the reduced i-signature of b. Similarly, if £ = then ei{b) = 0; 
otherwise ej acts on the leftmost symbol + in the reduced i-signature of b. Prom this 
it is clear that 

^i{b2 ® bi) = ipi{b2) + max(0, ipi{bi) - £^(62)), 
£i{b2 <8) bi) = ei{bi) + max(0, -(pi{bi) + £^(62))- 

For any dominant weight A, there is an irreducible highest weight module V{X) 
with highest weight A. Provided that V{X) is integrable, it has a crystal basis denoted 
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by 5(A). 



14 



2.1.3 Perfect crystals 

Of particular interest is a class of crystals called perfect crystals, which are crystals for 
affine algebras satisfying a set of very special properties. These properties ensure that 
perfect crystals can be used to construct the path realization of crystals for highest 
weight modules by taking the semi-infinite tensor product of these crystals [17J. To 
define them, we need a few preliminary definitions. 

Recall that P denotes the weight lattice of a Kac-Moody algebra g; for the re- 
mainder of this section, g is of affine type. The center of g is one-dimensional and 
is generated by the canonical central element c = Xlie/'^/^i' "where the a/ are the 
numbers on the nodes of the Dynkin diagram of the algebra dual to q given in Ta- 
ble Aff of [m section 4.8]. Moreover, the imaginary roots of g are nonzero inte- 
ger multiples of the null root 6 = J^iei^i^^ii where the a, are the numbers on the 
nodes of the Dynkin diagram of g given in Table Aff of [H]. Define Pd = P/1j6, 
Pj^ = {A G Pell (^j, A) > for all i G /}, and f/g(g) to be the quantum enveloping 
algebra with the Cartan datum {A, 11, 11^, P^, Pc\)- 

Define the set of level £ weights to be {Pj^)i = {A G -PclK*^' ^) ~ -^^^ ^ crystal 
basis element b E B, define 

eib) = ^£i(6)Ai and ip{b) = '^ipi{b)Ai, 
iei iei 

where Aj is the i-th fundamental weight of g. Finally, for a crystal basis B, we define 
Buiin to be the set of crystal basis elements b such that (c, e{b)) is minimal over b E B. 
Following [T6] . 

Definition 2.1.1. A f/^(g)-crystal 5 is a perfect crystal of level i if: 
1. B ® B is connected; 
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2. there exists A G Pd such that wt{B) C A + ^j^o^<o'^i there is a unique 
b\ E B such that wt(6A) = A; 

3. there is a finite-dimensional irreducible f/g(0)-module V with a crystal base 
whose crystal graph is isomorphic to B] 

4. for any b & B, we have {c,e{b)) > i; 

5. the maps e and from -Bmin to {Pji)e are bijective. 

We use the notation lev{B) to indicate the level of the perfect crystal B. 

2.1.4 The energy function and one-dimensional sums 

For an affine crystal B, we can define an integer- valued function on B called an energy 
function. Let Bi and B2 be finite [/^(g)-crystals. Then following Section 4] 

1. There is a unique isomorphism of [/^(g)-crystals R = Rb2,Bi '■ -82^-81 Bi®B2. 

2. There is a function H = Hb2,Bi : B2 ® Bi ^ 2,, unique up to global additive 
constant, such that H is constant on classical components and, for all 62 ^ B2 
and bi e Bi, if R{b2 'S)bi) = b[0 b'^, then 



H{eo{b2 ® 61)) = H{b2 ® 61) + < 



-1 if eo{b2) > Vo{bi) and eo{b[) > ^0(^2) 

1 if £0(^2 ) < Voibi) and eo{b[) < ipoib'^) 

otherwise. 

(2.1.6) 

The maps R and H are called the local isomorphism and local energy function on 
B2® Bi. The pair (i?, H) is called the combinatorial i?-matrix. 

For a finite ?7^(0)-crystal i?, define to be the unique vector in B such that 

wi{u{B)) = A, u{B) is the only vector in B with weight A, and for all b E B, wt{b) 



2.1. Review of Quantum Groups and Crystal Bases 16 

is in the convex hull of the Weyl group action on A ^42j. Then with Bi and B2 as 
above, 

Riu{B2) ® = u{Bi) ® u{B2). 

It is convenient to normalize the local energy function H by requiring that 

H{u{B2)®u{B{)) = 0. 

With this convention it follows by definition that 

Hbi,B2 ° Rb2,Bi = Hb2,Bi 

as Z- valued functions on B2® Bi. 

We wish to define an energy function Db '■ B ^ Z for tensor products of perfect 
crystals of the form B^'"^ P, Section 3.3]. Let B = B^'"^; we for the moment assume that 
it is perfect. Then there exists a unique element E B such that = lev{B)AQ. 
Define Db: B ^Zhj 

DB{b) = HB,B{b ® b^) - HbA^B) ® b^). (2.1.7) 

The intrinsic energy Db for the L-fold tensor product B = B^ (g) ■ ■ • ® -Bi where 
Bj = B'^^''^^ is given by 

L 

Db = ^ HiRi+iRi+2 ■ ■ ■ Rj-i + ^ Db^RiR2 ■ ■ ■ Rj-i, 

l<i<j<L j=l 

where Hi and Ri are the local energy function and i?-matrix on the i^^ and i + l*'^ 
tensor factor, respectively. 

Definition 2.1.2. Let i? be a tensor product of crystals as above and let A be a 
dominant weight. The one-dimensional configuration sum, (referred to in ^ [10] as 
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the X formula) is 

X(5,A;g)= q^-^'\ 
beV(B,x) 

where V{B, A) is simply the set of vertices in B of weight A. 

One of the motivations for explicitly describing the crystals B"^'^ is to allow for 
a combinatorial proof of the equivalence between the above sum and the fermionic 
formula arising from the Bethe ansatz [HI [ID] • 

2.2 Preliminaries on Type crystals 

For the rest of Chapters [2] and [3] we restrict our attention to the finite Lie alge- 
bra of type Dn and the affine Kac-Moody algebra of type Dn^ . Denote by / = 
{0,l,...,n} the index set of the Dynkin diagram for Dn^ (see Figure 12.3.11) and by 
J = {1,2, ... ,n} the Dynkin diagram for type Dn. 

2.2.1 Dynkin data 

For type Dn, the simple roots are 

= ej — ej+i for 1 < i < n 

(2.2.1) 

and the fundamental weights are 

CtJj = ei + ■ ■ ■ + ej for 1 < z < n — 2 

^n-i = (ei H h e„_i - e„)/2 

TUn = {ei^ h e„_i + en)/2 
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where G is the i-th unit standard vector. The central element for Dn^ is 



c = hQ + hi + 2h2 H h 2hn-2 + ^n-l + hn. 



2.2.2 Classical crystals 



Kashiwara and Nakashima [21] described the crystal structure of all classical highest 
weight crystals -B(A) of highest weight A explicitly. Kirillov-Reshetikhin crystals 
corresponding to the last two fundamental weights (the "spin" weights) are treated 
as a special case in [9l[T0]; thus in the sequel, we only need to consider representations 
of Dn that are quotients of tensor powers of the vector representation, and omit spin 
representations from our consideration here. Recall that we may interpret such a 
dominant weight A as a partition with {hi, A) columns of height i. The corresponding 
crystals can be represented by tableaux on this partition using the partially ordered 
alphabet 



n 



l<2<---<n-l< _ <n-l<---2<l 

n 

where n and n are incomparable, such that the following conditions hold [TTl page 
202]: 

Criterion 2.2.1. 

1- If 



is in the tableau, then a < b; 



2. If 



a 



b 



IS m 



in the tableau, then b ^ a; 



3. If a and a appear in a column of length N , with a in row p and a in row q, we 
have 

{q-p) + a> N; 
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4- If the tableau contains a configuration of the form 



P 



a 






7 










b 








a 



with 1 < a < b < n then 



or 



P 



r 
s 



19 



{q — p) + {s — r) < b — a 

Note that we may have p — q in the first case or s — r in the second case above; 
5. No configuration of the form 



a 


a 




a 








or 








a 




a 


a 



with 1 < a < n may appear in the tableau; 
6. If the tableau contains a configuration of the form 



P 



P 



P 



n 
n 



or 



n 



or 



n 
n 



P 



or 



n 



n 



n 



2.2. Preliminaries on Type D„ crystals 20 
then 

s — p— l<n — a 

as with condition [7} the number of blocks represented by the : at the elbow of 
these configurations may be any non-negative integer; 

7. if the tableau contains an n or n, then neither n nor n may appear in the region 
strictly down and to the right of it; 

8. If the tableau has a configuration of the form 



p 


a 




p 


a 




q 




n 


q 




n 








or 






r 


n 




r — > 


n 




s —y 




a 


s —>■ 




a 



with r — q odd or 



p 


a 




p 


a 




q 




n 


q 




n 








or 






r 


n 




r — > 


n 




s — > 




a 


s 




a 



with r — q even, we have 

s — p < n — a. 

A tableau that satisfies Criterion 12.2.11 is called a type Dn tableau. 
The crystal B{wi), (also called the vector representation) is described pictorially 
by the crystal graph: 
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n - 1 



n 



21 



n - 2 






n — 1 



n — 1 



n-2 



1 



n *- rzn / n — 1 

n 



Definition 2.2.2. Let T be a type Dn tableau. The column word of T, denoted 
by wt, is the word on the alphabet {1, 2, . . . , n, n, . . . , 1} that results from reading 
the entries in the tableau beginning with the left-most column and proceeding to the 
right, reading each column from bottom to top. 

If we interpret the column word as a label for a basis vector of a quotient of a 
tensor power of the vector representation, the action of the Kashiwara operators 
and Cj on a tableau is determined by the tensor product rule as defined in section [2.1.21 

Example 2.2.3. Let n = 4. Then the tableau 



T 













1 


2 


4 


3 


3 


3 


4 


4 


2 


1 



has column word wt = 3142442313. The 2-signature of T is H 1 , derived from 

the subword 32233, and the reduced 2-signature is a single — . Therefore 62 (T) = 
and 



/2(T) 













1 


2 


4 


3 


2 


3 


4 


4 


2 


1 



since the rightmost — in the reduced 2-signature of T comes from the northeastmost 

3. The 4-signature ofTis — |-H derived from the subword 344433, and the 

reduced 4-signature is — h ++, from the subword 3433. This tells us that 













1 


2 


4 


3 


3 


4 


4 


4 


2 


1 



and 64 (T) 













1 


2 


4 


3 


3 


3 


3 


4 


2 


I 
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2.2.3 Plactic monoid of type D 

The plactic monoid for type D is the free monoid generated by the letters {1, . . . ,n, n, 
. . . , i}, modulo certain relations introduced by Lecouvey [29j. These Lecouvey rela- 
tions generalize the Knuth relations governing the RSK correspondence. Note that 
we write the letters of our words in reverse of the order used in [29j. An admissi- 
ble column is one whose column word C = XlXl-i ■ ■ - Xi is such that XiJ^i ^ Xi for 
z = l,...,L — 1. Note that the letters n and n are the only letters that may appear 
more than once in C. Let 2; < n be a letter in C. Then N{z) denotes the number of 
letters x in C such that x < z 01 x > z. A column C is called admissible if L < n 
and for any pair (2;, z) of letters in C with 2 < n we have N{z) < z. The Lecouvey 
D equivalence relations are given by: 

1. If X 7^ ^, then 



xzy = zxy hi x < y < z and yzx = yxz ioi x < y < z. 



2. If 1 < X < and x < y < x, then 



(x — l)(x — l)y = xxy and yxx = y{x — l)(x 



!)• 



3. If X < n — 1, then 



nxn = nnx 



xnn = nxn 



and 



nxn = nnx 



xnn = nxn 



4. 




= nnn 



= nnn 
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5. Consider w a non-admissible column word such that every consecutive subword 
of w with length less than the length of w is admissible. Let z be the lowest 
unbarred letter such that the pair (z, z) occurs in w and N{z) > z. Then w = w 
is the column word obtained by erasing the pair {z, z) inw if z < n, by erasing 
a pair (n, n) of consecutive letters otherwise. 

This monoid gives us a bumping algorithm similar to the Schensted bumping algo- 
rithm. It is noted in [29] that a general type D sliding algorithm, if one exists, would 
be very complicated. However, for tableaux with no more than two rows, we can 
derive such an algorithm, the details of which are given in Section 13.11 

2.2.4 Dual crystals 

Let Uo be the longest element in the Weyl group of The action of c^o on the 
weight lattice P of D„ is given by 

^o(«j) = -«r(i) 

where r : J ^ J is the identity if n is even and interchanges n 
all other Dynkin nodes if n is odd. 

For any £)„-crystal B there is a unique involution * : B — 
map, satisfying 

wt(6*) = u!owt{b) 

e^{by = frii){b*) 

The involution * sends the highest weight vector u G B{h) to the lowest weight vector 



— 1 and n and fixes 



5, called the dual 
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(the unique vector in -B(A) of weight Uo{A)). We have 



24 



with (61 (g) 62)* ^ &2 ® ^1- 

Explicitly, on B{zui) the involution * is given by 

i < — >■ i 



except for i = n with n odd in which case n ^ n and n *-^n. For T G -B(A) the dual 
vertex T* is obtained by applying the * map defined for B{'uji) to each of the letters 
of w^?^ (the word with the same letters as T taken in the reverse order), and then 
rectifying the resulting word by the Lecouvey D equivalence relations. 



Example 2.2.4. If 



1 


1 


2 


3 





G B{2wi + W2 



we have 









3 


1 


1 


2 





2.2.5 Properties of i?'^'* 

As mentioned in the introduction, it was conjectured in [9l [10] that there are crystal 
bases S^'* associated with Kirillov-Reshetikhin modules W^''^. In addition to the 
existence, Hatayama et al. [9] conjectured certain properties of B"^'^ which we state 
here. 

Conjecture 2.2.5 ([9]). // the crystal B^'^ of type Dn^ exists, it has the following 
properties: 
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1. As a classical crystal B'''^ decomposes as B'''^ = 0^i?(A), where the direct sum 
is taken over all partitions A whose complement in an r x s rectangle is tiled by 
vertical dominos. 

2. -B^'* is perfect of level s. 

3. B^'^ is equipped with an energy function Db^.s such that DBr.s{h) = k — s if b 
is in a Dn component B{A) for which A differs from an r x s rectangle by k 
vertical dominos. 

Remark 2.2.6. The decomposition of these Kirillov-Reshetikhin modules as modules 
over the embedded classical algebra of type Dn specified by Item 1 of Conjecture 
12.2.51 was confirmed for the case of untwisted algebras in [2j and for twisted algebras 
in [32]; therefore if the crystals exist, this is known to be true. 

Remark 2.2.7. In [7], it is proved that given the following assumptions, the affine 
structure of B^'''^ is specified by the embedding of certain Demazure crystals in B'"''^. 
We specialize their statement to the type D case. 

1. B^''^ is a regular crystal (i.e., eliminating all edges of color {ii, . . . ,ijn} C / 
results in a crystal over g/\{ii,. ..,«„}), 

2. There is a unique element u G -B^'* such that 

e{u) = sAq and ip{u) = sAr(mod2), 

3. B^'^ admits the automorphism corresponding to a, the Dynkin diagram auto- 
morphism interchanging and 1, leaving all other nodes fixed. 
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Figure 2.3.1: Dynkin diagram automorphism 

2.3 A Dynkin Diagram Automorphism and the 
Branching Component Graph 

2.3.1 Preliminaries 

We know that there is a map cr : B^''^ — ^ B^'^ such that Cq = ueicr and /o = crficr, 
arising from the automorphism of Ug{sb2n) which interchanges nodes and 1 of its 
Dynkin diagram (Figure [2.3. ip . Let J G I, and denote by Bj the graph that results 
from removing all j-colored edges from i?*"'* for j G J. Then as directed graphs, -Bjo} 
(which has the structure of a Dn crystal) is isomorphic to This motivates the 

introduction of the "branching component graph" of B^'"^ in Definition 12.3.11 below, 
which records all the relevant information about -B{o,i}- 

It is easy to see that the connected components of -B{o,i} will be D„_i-crystals 
whose highest weights correspond to partitions as characterized by the propositions 
below. The branching component graph for B^''^, which we denote BC{B''''^), is de- 
termined by this decomposition. We will describe the decomposition into irreducible 
Z^„-i-crystals of a i5„-crystal indexed by a partition A whose complement in an r x s 
rectangle is tiled by vertical dominos, calling the resulting graph BC{X). Given the 
result of Chari specifying the decomposition of B"^'^ as a module over the classical 
algebra, BC{B^'''^) is simply the union of these graphs. 

Definition 2.3.1. Let A be a partition labeling a Dn highest weight. The branching 
component graph BC{X) has one vertex for each connected -D„-i-crystal that results 
from removing the 1 arrows from B{X). We associate to each vertex the partition 
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corresponding to the -D„_i highest weight of that crystal For a vertex v G i3C(A), let 
B{v) denote the set of crystal vertices in B{X) contained in the D„_i-crystal indexed 
by V. Then BC{\) has an edge from to w if there is a crystal vertex h G B{v) such 
that G B{w). 

This definition is essentially a refinement of the classically known D„ to -D„-i 
branching rule, which is as follows: let A be a Dn dominant weight with no spin 
part (i.e., such that {hn,A) = {hn-i,A) = 0) and let Va denote the irreducible Dn 
module with highest weight A. Recall that we may interpret A as a partition with 
{hi, A) columns of height i. A horizontal strip is a subset of a partition A such that 
distinct elements of H are in distinct columns of A and X\H is a partition. Then as a 
Dn-i module, Va is the direct sum of -Dn-i modules with Dn-i highest weight /x 
for each /i that can be obtained by successively removing two horizontal strips from 
A. As an illustration, see Example 12.3.31 This rule can be obtained by combining the 
Dn to Bn-i branching rule with the -Bn-i to -D„_i branching rule [8]. 

This motivates the following definition, formulated by Schilling and Shimozono 

m- 

Definition 2.3.2. Consider a sequence of partitions A C /i C A such that yu/A and 
A/fi are horizontal strips. A ± diagram D of shape A/A is the partition A with a 
+ 's in each box of /i/A and — 's in each box of A/fi. We call A = outer(i5) and 
A = inner(D) the outer and inner shape of D, respectively. 

The set of ± diagrams with outer shape A is in natural bijection with the -D„-i 
highest weights of the -D„_i to Dn branching components of the D„ module V^(A); 
i.e., as Dn-i modules we have the following isomorphism: 

Vd,M)= V^„_,(inner(D)), 

it diagrams D 

outer(Z))=A 

where the subscript on V indicates the algebra that defines the representation. 
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Example 2.3.3. Consider the module with highest weight A2 + A4, which cor- 
responds to the partition (2,2, 1, 1). As a Bn-i module, this is the multiplicity-free 
sum of the modules labeled by (2, 2, 1, 1), (2, 2, 1, 0), (2, 1, 1, 1), and (2, 1, 1, 0). As a 
Dn-i module, it is the sum of the modules associated with the following partitions 
with the given multiplicities. 



Partition 


Multiplicity 


(2, 2, 1, 1) 


1 


(2, 2, 1) 


2 


(2, 1, 1, 1) 


2 


(2, 1, 1) 


4 


(2, 2) 


1 


(2, 1) 


2 


(1, 1, 1, 1) 


1 


(1.1.1) 


2 


(1,1) 


1 



This correspondence is made explicit by the following algorithm. 

Algorithm 2.3.4. Let d be the difference between the number of -|-'s and the number 
of — 's in the ± diagram. 

1. Place the maximal number of I's and I's in the diagram such that: 

• the difference between the number of I's and the number of I's is d, 

• the i's are placed in boxes containing — 's, starting from the right, and 

• the result is a legal tableau; 

2. given that all letters l,l,2,2,...,i — — 1 have been placed, fill the empty 
boxes of row i — 1 with i's; 
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3. place the maximal number of i's in row i and i's in the unfilled boxes with — 's, 
respectively, such that 

• the resulting i-weight of the tableau agrees with the inner shape of the ± 
diagram, 

• the i's are placed in boxes containing — 's, starting from the right, and 

• the result is a legal tableau. 



Proposition 2.3.5. Algorithm\2.3.4 bijectively maps the set of ± diagrams of shape 



A to the set of D^-i highest weight tableaux of shape A. 

Proof. The output of the algorithm is easily verified to be a Dn~i highest weight 
tableaux. The classical branching rule tells us that there are precisely as many such 
tableaux as ± diagrams. By the pigeonhole principle, this correspondence must be 
bijective. □ 

The notion of "ai-height" of a -D„_i irreducible component B{\) as a subset of a 
Dn crystal -B(A) will play a crucial role in our understanding of branching component 
graphs. There are three equivalent ways to understand this statistic, each of which is 
useful in certain contexts. 

Let T be an arbitrary element of B{X) C B{h). The definition of the ai-height 
of B{X) is simply the value of where /i is the D„ weight of T. This is equal 

to the difference between the number of columns of A and the number of 1-arrows 
in a minimal path in the crystal graph between the highest weight tableau and T. 
Finally, we can also take this to be the number of I's minus the number of I's in T, 
which is also the difference between +'s and — 's in the ± diagram corresponding to 
B{\). In Algorithm 12.3.41 this is the statistic d. 

Because the edges of the branching component graph indicate the action of /i, 
which decreases the ai-height by 1, this graph is the Hasse diagram of a ranked poset. 
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To avoid confusion with algebra rank, we use the term "stratum" to describe the poset 
ranks. Uniformly labeling the strata by their ai-height, we have that the stratum that 
is equidistant from the "highest weight" and "lowest weight" branching component 
vertices is designated "stratum 0" ; the strata in the direction of the highest weight 
vertex are labeled by consecutive positive integers, those in the opposite direction by 
negative integers. 

Proposition 2.3.6. If X = (Ai, A2, . . . , A^), then BC{X) has 2Ai + 1 strata. Further- 
more, the partitions labeling stratum j also label stratum —j for < j < Xi, including 
multiplicities. 

Proof. The first of these follows from the observation that the cti-height ranges from 
Ai to — Ai in increments of 1. The second claim is a consequence of the symmetry of 
the weight lattice of any classical finite dimensional representation. □ 

It therefore suffices to describe strata through Ai for any BC{X), appealing to 
symmetry for the negative strata. 

Proposition 2.3.7. Let v and w be vertices of a branching component graph with an 
edge between them. Then the partitions associated to v and w are adjacent in Young 's 
lattice; i.e., they differ by a single box. 

Proof. Observe that the Kashiwara operator fi only changes a single box of a tableau, 
either changing a 1 to a 2 or a 2 to a 1. It follows that the edges of the branching 
component graph only connect partitions that differ by a single box. In the case 
of changing a 1 to a 2, the partition associated with the new branching component 
vertex has one more box than the old one if the — in the 2-signature from the new 2 
is unbracketed; otherwise it has one less box. Conversely, when changing a 2 to a 1, 
the partition associated with the new branching component vertex has one less box 
than the old one if the + in the 2 signature from the disappearing 2 is unbracketed; 
otherwise it has one more box. □ 
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When characterizing branching component graphs, it therefore suffices to show 
that all edges described in the statements of Proposition 12.3.81 and Conjecture 12.3.11] 
are in fact present. We do not need to show that pairs of vertices whose partitions 
differ by more than one box are non-adjacent. 

2.3.2 Rectangular partitions 

Proposition 2.3.8. Let X = {s, s, . . . , s) be a k x s rectangle. Then BC{X) is as 
follows: stratum s of BC{X) has a single vertex, which is labeled by a {k — 1) x s 
rectangle. The vertices of stratum j — 1 for j > 1 are labeled by one of each partition 
contained in X that differs from some partition in stratum j by a single box and whose 
first k — 2 parts are s. Two vertices in strata j and j — 1 labeled by partitions fii and 
fj.2 have an edge between them if fii and /X2 are adjacent in Young's lattice. 

Before proving this statement we examine the top two strata of BC{srz'2) in detail. 
The highest weight branching component vertex (i.e., the branching component vertex 
containing the highest weight vertex) is indexed by the one-part partition (s). To see 
that this is true, simply observe that the highest weight tableau of B{szu2) 2 ' ' ' 2' 

s 

and acting by /2, ...,/„ in the most general possible way will affect only the bottom 
row. When we map these bottom row subtableaux componentwise by a t-^ a — 1 and 
a 1-^ a — 1 to tableaux of shape (s), and apply the same map to the colors of the 
arrows, this is clearly isomorphic to the Dn-i-crystal with highest weight swi. 

According to Algorithm 12.3.41 and the to -D„_i branching rule, the two -D„_i 
highest weight tableaux in stratum s — 1 are 

1 1 ■■■ 1 2 1 1 ••• 1 2 

and 

2 2 ■■• 2 3 2 2 ■■■ 2 2 



In the former case, the operators /2, 



, /„ act freely on the bottom row and the 
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righmost box in the top row; in the latter case, they act on all boxes in the bottom 
row except the rightmost, since fi, Cj for i = 2, . . . , n do not act on the last column. 
It follows that the corresponding partitions are (s, 1) and (s — 1), with respective ± 
diagrams 















+ 




+ 


+ 



and 











+ 


+ 


+ 




+ 





Now, observe what can result from acting on a tableau T = ■ ■ ■ in the highest 
weight branching component vertex by /i. Since ai = ■ ■ ■ = = 1, will turn into 
a 2. There are two cases to consider: if bg = 2, this results in a tableau with a 
configuration ? at the right end; otherwise, it is a tableau with ai = ■ ■ ■ = a^^i = 1 
where some element of -Dn-i can act on the rightmost column. It follows that there 
are edges from the vertex in stratum s to both of the vertices in stratum s — 1. 



Proof of Proposition \2.3.8l The number of each partition and their strata follow from 
Algorithm 12.3.41 and the Dn to -Dn-i branching rule. Explicitly, consider the content 
of stratum j, which is determined by the set of ± diagrams such that the difference 
between the number of +'s and the number of — 's is j. Thanks to Proposition 12.3.61 
we may assume j > 0. Because we currently only consider rectangular partitions, the 
possible configurations of +'s and — 's can be explicitly characterized. First, we have 
i columns with only a + in the last row with j < £ < s. We furthermore have i — j 
columns with only a — in the last row, located immediately to the right of the columns 
with only a +. Finally, we may have between and s — 2i + j columns with a ± pair 
in the last two rows, located immediately to the right of the columns with only a — 
and extending to the right edge of the rectangle. The choices of the number of +'s 
and ± columns are independent of each other up to the bounds described above. In 
other words, stratum j has one vertex for each partition contained in a A; x s rectangle 
such that the first k — 2 parts are s, the last part is no greater than s — j, and the 
difference between the size of the partition and k x s is congruent mod 2 to j. This 



2.3. A Dynkin Diagram Automorphism and the Branching Component Graph 33 

is equivalent to the characterization of vertices prescribed by Proposition 12.3.81 i.e., 
those partitions contained in a A; x s rectangle such that the first k — 2 parts are s 
and which differ from a (A; — 1) x s rectangle by s — j additions or removals of boxes 
in the last two rows. 

To show that the edges of this graph are as prescribed by Proposition I2.3.8[ we 
explicitly construct tableaux with the following properties. Each of these tableaux 
is in a -Dn-i crystal whose highest weight corresponds to a partition that can have 
a box added in at least one of the last two rows. We will then show that acting by 
the Kashiwara operator fi produces a tableau in a Dn~i crystal whose highest weight 
corresponds to the partition with one of the last two rows augmented thusly. 

The claims that /i may also have the effect of removing a box from one of the 
last two rows of the partition labeling its Dn-i crystal's highest weight follows by the 
*-duality of the crystal. To see this, let f be a branching component vertex labeled 
by a partition /i such that /ifc > 1 (and consequently j, the stratum of v, is at least 
— s + 1) ; we wish to show that there is an edge from vtow, where w is in stratum j — 1 
and its partition differs from fi only by diminishing the last part by one. We know 
that there is a vertex v' also labeled by fi in stratum —j called the complementary 
vertex of v; the vertices in B{v') are precisely the image under the * map of the 
vertices in B{v). We know from the above paragraph that v' has an incoming edge 
from w', the complementary vertex of w . This means that for some crystal vertex 
b G B{w'), we know that fib G B{v'). It follows that ei(6*) G B{v) and b* G B{w), 
and we thus conclude that there is an edge from v to w. An identical argument shows 
that a branching component vertex v in stratum j > —s + 1 labeled by a partition /z 
such that /Ufc_i > /Ufc + 1 has an edge to the vertex w in stratum j — 1 whose partition 
differs from fi only by diminishing the penultimate part by one. 

We now construct tableaux such that the action of the Kashiwara operator fi has 
the described effect on the branching component vertices. We begin by constructing 
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an arbitrary -D„_i highest weight tableau, as given by Algorithm 12. 3. 4[ We have two 
cases to consider. One is 

1 ••• 1 1 ••• 1 2 ••• 2 2 ■■■ 2 

2 ••• 2 2 ••• 2 3 ■■■ 3 3 ■•■ 3 

k-l ■■■ k-1 k-1 ■■■ k-1 k ■■■ k k ■■■ k 
k ■■■ k k + 1 ■■■ k + 1 k + 1 ■■■ k + 1 1 ■■■ 1 



V V V 

Si S2 S3 S4 

with Dn-1 weight S2TUk-2 + (si + S4 — S2) Wfe-i + (s2 + 53)^^. This tableau corresponds 
by Algorithm 12.3.41 to the ± diagram with Si columns with a +, S4 — S2 columns with 
a — , and S2 columns with a ± pair. Note that this implies S2 < S4. The other case is 

1 ■■• 1 1 ••• 1 1 •■■ 1 2 2 ■■■ 2 

2 ■■■ 2 2 ••• 2 2 ••■ 2 3 3 ■■■ 3 

k-1 ■■■ k-1 k-1 ■■■ k-1 k-1 ■■■ k-1 k k ■■■ k 
k ■■■ k k + 1 ■■■ k + 1 k ■■■ k k 1 ■■■ 1 



6 



S2 S3 S4 



where S may be or 1. This tableau has D„_i weight (s2 + 2s3 + S)zUk-2 + (si + 
S4 — S2 — S3)zuk-i + S2'cuk, corresponding by Algorithm 12 . 3 .41 to the ± diagram with si 
columns with a +, S4 — S2 — S3 columns with a — , and S2 columns with a ± pair. In 
this case we must have S2 + S3 < S4. To make the second case exclusive of the first, 
we add the requirement that 5 + S3 > 0. 

Consider the action on these tableaux of the sequence /1/2 ■ ■ ■ fk-i- In the first 
case, we assume S2 7^ 0, otherwise the k — 1^^ part of the associated partition has 
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size s. We therefore know that this sequence acts entirely on the (si + 52)*^^ column, 
counting from the left. It has the effect of increasing by 1 each entry in this column 
except the bottom entry, resulting in the -Dn-i highest weight tableau with -D„_i 

weight (S2 - l)tJ7fe-2 + {Sl + S4- S2+ l)tJ7fe_l + (S2 + S3)Wk. 

In the second case, we consider the subcases of 5 = and 6=1. If 5 = 0, 
we have S3 7^ 0, and the sequence /1/2 ■ ■ ■ fk-i acts entirely on the (si + S2 + s-sY^ 
column, counting from the left, resulting in the -D„_i highest weight tableau with 
Dn-i weight (s2 + 2s3 - l)ti7fc_2 + (si + S4 - S2 - S3 + l)ti7fc_i + S2-cUk. On the 
other hand, if 5 = 1, this sequence acts entirely on the letter in the bottom row 
of the "5" column, giving us the -Dn-i highest weight tableau with -D„_i weight 

(S2 + 2S3)Wk-2 + {Sl + S4 - S2 - S3 + l)tUk-l + S2-COk. 

In any case, we have constructed a tableau (namely, 72/3 ■ ■ ■ fk-i applied to a -D„_i 
highest weight tableau) such that acting by /i adds a box to the penultimate row of 
the partition associated to its branching component vertex, according to Algorithm 
[2:3:1 

Moving our attention to adding a box in the last row, consider the tableau that 
results from applying the sequence of operators 

fSl+S4, — S2 XSI+S4 — S2 fSl+S4, — S2 

J2 is ' " Jk 



to our first case of highest weight tableau. This produces 



1 ■•• 1 1 ••• 1 2 

2 ■•• 2 3 ••• 3 3 

k - I ■ ■ ■ k - I k ■■■ k k 

k + 1 ■■■ k + 1 k + 1 ■■■ k + 1 k + 1 



2 2 ••• 2 3 ••• 3 

3 3 ••• 3 4 ••• 4 

k k ■■■ k k + l ••• fc + 1 

fc + 1 1 ••• I I ••• I 
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Applying /i to this tableau gives us 

1 ••• 1 1 ••• 1 2 ••• 2 2 ••• 2 3 ••• 3 

2 ••• 2 3 ••• 3 3 ••• 3 3 ••• 3 4 ••• 4 

k-1 ■■■ k-1 k ■■■ k k ■■■ k k ■■■ k k+1 ■■■ k + 1 
k+1 ••• k+1 k + 1 ••• k + 1 k + 1 ••• k + 1 I •■• I 1 ••• 1 



and on this tableau the sequence 

S1+S4-S2-1„S1+S4-S2-1 „S1+S4-S2-1 

■ ■ ■ 

produces a D^-i highest weight tableau with Dn-i weight 82^0^-2 + (si + •S4 — S2 — 
+ (s2 + S3 + l)vDk, corresponding to adding a box to the last row of the 
associated partition. 

We now consider the sequence 

T7I fSl+SA—S2—S3 fSl+SA—S2—S3 fSl+S4— S2— S3 

^ — J2 J3 " ' Jk 

applied to our second case of highest weight tableau. We consider separately the cases 

of whether Si is greater than or less than 2s3 + S. 

If si < 2s3 + S, the sequence F applied to our highest weight tableau produces 
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1 


1 


1 


1 ■ 


■ 1 


2 


2 ■ 


■ 2 


3 


3 


2 


2 


2 


2 


3 


3 ■ 


• 3 


3 


3 • 


■ 3 


4 


4 


fe-1 ■• 


• fe-1 


fe-1 • 


■ fe-1 


fe 


fe • 


• fe 


fe 


fc • 


• fe 


fc+ 1 • 


• fe+1 


fe + 1 ■• 


• fe + 1 


fe 


fe 


fe 


2 • 


• 2 
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1 •• 


• 1 


I 


1 
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and if Si > 2s3 + S, we have 



1 ••• 1 1 ••• 1 1 ■•• 1 2 2 ■•• 2 3 ••• 3 

2 ••• 2 3 ■•• 3 3 ■•• 3 3 3 ■•• 3 4 ••• 4 

k-1 ■■■ fc-1 k ••• k k ■■■ k k k ••• k k + 1 ■■■ k + 1 

k + 1 ••• k+1 k+1 ••• k+1 2 ••• 2 2 1 ••• I 1 ••• 1 

V V V O V ^ V 



S2+2S3 + S Sl-(2s3-5) S3 S2 + S3 S4-S2-S3 

We treat the subcases oi S — and 6 — 1 separately. In both of the above 

tableaux, if 5 = 1, the Kashiwara operator fi acts on the 2 at the bottom of the 5 

column, and if 5 = 0, it acts on the 1 at the top of the column immediately to the 

left of where the S column would be. 
If si < 2s3 + 5 and 5 — we get 



1 ••• 1 1 ••• 1 1 1 ••■ 1 2 2 ■■■ 2 3 •■■ 3 

2 ••• 2 2 ••• 2 3 3 ••• 3 3 3 ••• 3 4 ••• 4 

fc-l ■•■ fc-l fc-l ••■ fc-l k k ■■■ k k k ■■■ k k + 1 ■■■ fc + 1 

k + 1 ■■■ k+1 k ■■■ k k 2---22I---1 1 ■•• 1 

' > ' ' « ' (Sl - l5)mod2 ' ' 1 ' » ' ' ^ ' 

«1+S2 I s, -5 I I s, _5 I S2+S3 S4-S2-S3 
»3-[— J [ — 

If SI < 2s3 + S and <5 = 1 we get 

1 ••• 1 1 ••• 1 1 1 ••• 1 2 ••• 2 3 •■■ 3 

2 ••• 2 2 ••• 2 3 3 ••• 3 3 ••• 3 4 •■■ 4 

k-1 ■■■ k-1 k-1 ■■■ k-1 k k ■■■ k k ■■■ k k + 1 ■■■ k + 1 

k + 1 ■■■ k + 1 k ■■■ k k 2 ••• 2 1 ••• 1 1 •■■ 1 

^ V ' ' » ' (Sl — l5)mod2 ^ » ' ^ » ' ' » ' 



S1+S2 




On the other hand, if Si > 2s3 + 5 and 5 — 0, we have 
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1 ••• 1 1 ••• 1 1 ■•• 1 2 2 ■•• 2 3 ••• 3 

2 ■•• 2 3 ■•• 3 3 ••• 3 3 3 ■•• 3 4 ••• 4 

k-1 ■■■ k-1 k ■■■ k k ■■■ k k k ■■■ k k + l ■■■ k + l 

k + l ■■■ k + l k + l ■■■ k + l 2 ••• 2 2 1 ••• 1 1 ••• 1 



S2 + 2s3+5 Si— (2S3— 5) S3 — 1 S2 + S3 S4— S2— S3 

and if Si > 2s3 + 5 and = 1, we have 

1 ... 1 1 ... 1 1 ... 1 2 ••• 2 3 ••• 3 

2 ... 2 3 ... 3 3 ... 3 3 ... 3 4 ■.. 4 

k-l ... k-l k ■■■ k k ... k k ■■■ k k + l •■■ k+l 

k + l ... k + l k + l ... k + l 2 ... 2 1 ... 1 1 ... 1 



S2+2S3+5 S1-(2S3— (5) S3 S2+S3 + I S4— S2— S3 

In all of these cases, we find that applying the sequence 



P (S1+S4-S2-S3-1) (S1+S4-S2-S3-1) (SI+S4-S2-S3-I) 

— 63 ■■■62 



has the effect of producing the tableau 
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1 \ 
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1 / 


1 



Figure 2.3.2: Strata 3 through of the branching component graph ;BC((3)) 



1 •■■ 1 1 ■•■ 1 1 ■•• 1 2 2 ■■■ 2 

2 ••• 2 2 ••• 2 2 ••• 2 3 3 ■•• 3 

k-\ ■■■ k-l k-l ■■■ k-l k-l ■■■ k-1 k k ■■■ k 

k ■■■ k k + 1 ■■■ k + 1 k ■■■ k k 1 ■■■ 1 



v ' ^ v ' ' V ' 1—6 

si-l S2+1 g^^s 

This tableau is a Dn-i highest weight tableau with Dn-i weight (s2 + 2s3 + S)'cok-2 + 
(si + S4 — S2 — S3 — l)zuk^i + (s2 + l)'cuk, which precisely corresponds to adding a box 
to the last row of the partition we started with. □ 

Example 2.3.9. Figure [2.3.21 depicts the non-negative strata of BC{{3)). 

Example 2.3.10. Figure [2X3] depicts BC{B^'^), which is the union of 0C(0), 
BC{{1,1)), and BC{{2,2)). 



2.3.3 Arbitrary partitions 

All partitions can be constructed by vertically juxtaposing some number of rectangles 
all with different heights. Just as we can build up these partitions, we can also build 
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/ \ 

F □ □ 
/ lAl\ 

1X1/ \/ 

Fa □ 



Figure 2.3.3: Branching component graph BC{B'^''^) 

up the branching component graphs by combining the graphs for those constituent 
rectangles. 

Note that while the structure of branching component graphs for non-rectangular 
partitions is presented as a conjecture, the main result of this chapter (Conjecture 
11.2. ip does not depend on its validity. It is included here simply to present as much 
information as possible about branching component graphs. Also note that the state- 
ments regarding the vertices and their associated -Dn-i weights is proved; only the 
properties of edges are conjectural. 

Conjecture 2.3.11. Let \^^\ X^'^^ be partitions, let denote the number of parts 

of X^'^\ and let rrS^^ denote the multiplicity of in X^^\ Suppose that £(A*^^^) < 
m[^^ — 2. Let A'^-'^-'A^^-' denote the horizontal concatenation of A^""^^ and A*^^-*; i.e. 
(AWA(2)), = Af) + Af . Then 

i3C(AWA(2)) = i3C(A«) X i3C(A(2)), 

where x denotes the directed graph product of the two smaller graphs, and the vertex 
ts labeled by 

Proof. The construction of ± diagrams treats each maximal rectangle in such a parti- 
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tion independently, and the difference between the number of +'s and — 's is additive, 
so the partitions, their multiphcities, and their strata are given precisely by the above 
proposition. 

Now, as in the proof of l2.3.8l we give sequences of operators that have the effect of 
adding a box to a row of a partition indexing a branching component vertex. Suppose 
that /i = jjS^'' jj,^"^^ is a partition such that in BC{\'^'^'>) and BC{X^'^^)^ at least one of jj,^^^ 
or yU^^) has an edge to the partition differing from it by the addition of a box in the 
k^^ row. Denote the partition differing from /i by the addition of a box in the k^^ row 
by /i+fe. Our conjecture breaks into two cases. If k is not congruent modulo 2 to the 
number of parts of A, we claim that the sequence 

/1/2 ■ ■ ■ fk 

applied to the -D„_i highest weight tableau of -B(/i) produces the -D„_i highest weight 
tableau of i?(yU+fc). Otherwise, k is congruent modulo 2 to the number of parts of A. 
Let r be the number of columns of height k in yU. Then the sequence 

4- V,:} ■ ■ ■ er Vi/273 ■ ■ ■ /[ 

applied to the D^-i highest weight tableau of B{ji) produces the -Dn_i highest weight 
tableau of B{ji^k). Compare these statements to those of Proposition 12.3.81 

The heuristic for these to be separate cases is that the first corresponds to removing 
the + from a ± pair in a single column, whereas the second case corresponds to 
removing a + from a column where it was alone. 

□ 

Proposition 12.3.81 and Conjecture 12.3.111 characterize all branching component 
graphs in our current scope of interest, since for a classical component to be in 
5'''*, the complement of /i in an r x s rectangle must be tileable by vertical dominos. 
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2.4 The Crystal Automorphism 

Recall that the automorphism a : B'''^ B^'^, where B'''^ is taken as a Z}„_i-crystal, 
corresponds to the Dn^ Dynkin diagram automorphism interchanging nodes and 1. 
As a result, we know that a must be a crystal isomorphism when restricted to any 
i5„_i-crystal corresponding to a vertex in BC{B^'^). We may therefore describe cr by 
first specifying a shape-preserving automorphism a of BC{B^'^), then defining a to 
be the union of the corresponding crystal isomorphisms. 

To explicitly determine a{b) from a for any b G B^'^, let v be the branching com- 
ponent vertex such that b G B{v), and let denote the D„_i-highest weight vertex 
of B{v). We know that for some finite sequence ii, . . . ,ik of integers in {2, . . . ,n}, 
we have fi^ - ■ ■ fif.Ty = b. Let T^(v) be the highest weight vector of B{cr{v)). For any 
such sequence of integers, we may define a{b) = fi^ - ■ ■ fi^,T^(^y). 

Proposition 2.4.1. Let b G B"^'^ , and suppose fo{b) ^ 0. Then the stratum of fo{b) 
must be one greater than the stratum ofb, and therefore the map a must send a vertex 
from stratum j to a vertex in stratum — j . 

Proof. Recall from the weight structure of type D algebras that ao = 2Ao — ^2 and 
wt(/o(6)) = wt(6) — ao- Define cw(6) = wt(6) — {ipo{b) — eo{b))Ao. The above implies 
that cw(/o(&)) = cw(6) + W2 = cw(6) + (ei + 62), where ei, 62 are the first and second 
elementary basis vectors in the weight space. Similarly, cw(/j(6)) = cw(6) — for 
i = 1, . . . , n, so that among fi, . . . , fn, only /i changes the ei component of a weight 
by —1. Since /i decreases the stratum by one and /o changes the ei component of a 
weight by +1, it follows that /o increases the stratum by one. □ 

Recall that ± diagrams can be used to label vertices of BC{B^''^). We state a 
conjectural construction of a due to Schilling and Shimozono ^3] defined in terms of 
± diagrams that satisfies the condition of Proposition 12.4.11 
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Conjecture 2.4.2. Let D be a ± diagram of shape A/A such that the complement of 
A in an r X s rectangle can be tiled by vertical dominos. Let m°, ml , and mf 
denote the number of columns of height i in D with no symbol, a -\-, a —, and a ± 
pair, respectively. If r is even, set = s — Ai. Note that if i = r + 1 (mod 2) then 
m* = for * e {o, +, — , ±}. Then d'(D) is the ± diagram with mf_^2 efnpty columns 
of height i, m~ columns of height i with a +, columns of height i with a —, and 
m° columns of height i + 2 with a ± pair for all < i < r. 

This conjectural & also respects a symmetry that appears in the poset of D„ 
components of B^'^. To state this precisely, we need to know which Dn components 
of B^'^ have as a £>n-i highest weight. In other words, we want to know for which 
outer shapes A there is a ± diagram with inner shape /i. The smallest such partition, 
which we denote by iiq, is the outer shape of the ± diagram with inner shape /x none 
of whose columns have a ± pair. Complementarily, the largest such partition, which 
we denote by //j, is the outer shape of the ± diagram of which /i is the inner shape 
and such that every column of height less than r has at least one + or one — in it. 
It is also the result of adding a vertical domino with a ± pair to those columns of /Iq 
that have fewer than r boxes and do not have a + or — in them. 

Remark 2.4.3. In the above, /Iq and /xj depend on the parity of r. 

Example 2.4.4. Consider those classical components B[X) of 5'^'^ for which /x = 
(2, 1) is associated with a vertex of BC{X). The smallest such X is /Iq — (2,2); the 
largest is /xj = (4, 4, 1, 1). The intermediate partitions are (2, 2, 1, 1), (3, 3), (3, 3, 1, 1), 
and (4,4). 

Given a partition A whose complement is tiled by vertical dominos, let A be the 
partition whose columns have length equal to the floor of half the length of the 
columns of A. In words, A is the result of including only every other part of A, 
omitting the first part if A has an odd number of parts. It is easy to see that /Iq 
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Figure 2.4.1: Interval in Young's lattice between (2) and (4, 1) 

and 7I| differ by a horizontal strip, and that the partitions containing /i as described 
above form the poset interval between them in Young's lattice. Consider the multiset 
of rows with boxes in JJi/jt^. Taking the complement in this multiset provides a 
canonical symmetry of this interval. Explicitly, define the map t from this interval to 
itself by saying that both A/^Zg and jLi/ti^X) must have rrii boxes in row i. 

Conjecture 12.4.21 implies that a respects this symmetry. Observe that the outer 
shape of d'{D) differs from outer(D) by replacing mf columns with ± pairs by Cj_2 — 
mf many such columns when i = r(mod2). This is precisely the same involution of 
the interval as t in the above paragraph. 

Example 2.4.5. Consider fi = (2, 1) in 5^'^ as in Example 12.4.41 above. The interval 
between Jt^ and /Ij is shown in figure 12.4.11 

In the case of r = 2 these intervals are simply linear orderings, and Conjecture 
12.4.21 has been proved in this special case (Theorem 11.2.21 see Section [3.3p . This 
symmetry appears to be the only generally consistent procedure for determining what 
the classical component of a{v) should be, and it is the most natural generalization 
of the behavior of a in the case of B^'^. 

We have now defined a on BC{B'^'^), which in turn defines a on 5'''*. 

Conjecture 2.4.6 (Restatement of Conjecture 11.2.11) . Define a Dn^ -crystal B^'^ by 
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adding arrows to the classical crystals according to the rule 

fo = crfia. 

Then ifB^'' exists, B^'' ~ 
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Chapter 3 

The Family 5^'^ of Type D 
Kirillov-Reshetikhin Modules 

3.1 Specialization of previous work to r = 2 

In this chapter we restrict our attention to 5^'*, proving Theorems 11.2.21 and 11.2.51 
We begin by speciahzing the statements and constructions of Chapter [2] to the case 
of r = 2. 

3.1.1 Classical tableaux 

First, we note that given the assumption that our tableaux are height 2 rectangles, 
the following simpler Criterion replaces Criterion 12.2. 1[ 

Criterion 3.1.1. 

1. If ah is in the filling, then a < b; 

2. If ^ is in the filling, then b ^ a; 

3. No configuration of the form or - - appears; 
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4- No configuration of the form . . . or ""^ . . . appears; 
5. No configuration of the form j appears. 

Note that for k > 2, condition 5 follows from conditions 1 and 3. Also, observe 
that Criterion 13.1.11 is unchanged by replacing condition 4 with the following: 



(4a) No configuration of the form 



n—l n n—1 n 

— J or . 

n n—l n n— 



J appears. 



To see this equivalence, observe that by conditions 1 and 2 the only columns that 
can appear between """"^ and are ^^"^ , and and if present, they must 
appear in that order from left to right. If a column of the form appears, we have 
a configuration of the form which is forbidden by condition 3. On the other 

hand, if no column of the form appears, the columns and are adjacent, 
which is disallowed by condition 4a. 



3.1.2 Sliding algorithm 

In section 12.21 we saw the Lecouvey relations of the Type D plactic monoid. Here we 
have the derived sliding algorithm for the case of height 2 rectangles. 
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ioT X < y < z, 



for X < y < z. 
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If a word is composed entirely of barred letters or entirely of unbarred letters, only 
relation (1) (the Knuth relation) applies, and the type A jeu de taquin may be used. 



3.1.3 Technical definitions for operations on tableaux 
Definition 3.1.2. A null-configuration of size k is 




if k is even 



if k is odd. 



Null-configurations are named thus because Cj and fi ior i — 2, . . . ,n send 6 to 0, 
where b is the 2 x s tableau which is a null-configuration of size s. Therefore, b is 
the basis vector for the trivial representation of Dn-i in the Dn crystal B{s'[U2)- Put 
another way, inserting a null-configuration into a tableau T has no effect on ei{T) or 
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<fi{T) for i = 2, . . . ,n. 

Definition 3.1.3. Let T G B{sw2)- The reduced form of T, denoted by T*, is 
the skew tableau that results from removing all I's, I's, and any null-configuration 
from T. The rectification of T* by the sliding algorithm in section [3. 1.21 is called the 
completely reduced form of T. 

Since the type D plactic operations cannot increase the length of a column of a 
skew tableau, we know that the completely reduced form of T must have no more 
than two rows. 

3.1.4 Properties of B^^'^ 

The properties of 5^'** in Conjecture 12.2.51 can be described more simply in the case 
of r = 2. We may restate the classical direct sum decomposition (item 1) as 

s 

B^^'^@iW2 (3.1.1) 

and restate the description of the energy function as DB2,s(h) = A; if 6 is in a 
component with highest weight kw2- 

3.1.5 Specialization of a. 

In the special case of r = 2 the definition of a on the set of branching component 
vertices has a very easy combinatorial description, since there is only one pair of rows 
in which -|-'s and — 's can appear in its ± diagrams. 

Suppose V G BC{k,W2) is labeled by the partition (Ai,A2). The corresponding 
± diagram must have A; — Ai columns with a ± pair, so (y{v) G BC{s — [k — Ai)). 
By Proposition 12.3.81 we know that the strata of BC{kw2) are multiplicity free for 
all > 0, so Proposition 12.4.11 specifies a{y) by telling us that it is in the opposite 
stratum of v. 
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] □ □ 




] 



Figure 3.1.1: Definition of a on BC{B^'^) 
Example 3.1.4. The action of a on i3C(i?^'^) is given in Figure [3.1.1[ 

3.2 Realization of as a Set of 
Young- like Tableaux 

3.2.1 Bijection between affine and classical tableaux 

We now define a Dn-crystal with vertices labeled by the set T(s) of tableaux of shape 
(s,s) satisfying conditions [H [21 and H] of Criterion 13.1.11 but not condition [31 We will 
construct a bijection between T(s) and the vertices of ®*=o -^(^^2); so that T(s) may 
be viewed as a D^-crystal with the classical decomposition (13.1.11) . In section [3l2l we 
will consider /o and cq on T{s) as given by a to give it the structure of a perfect Dn^- 
crystal, which we call 5^'*; we will then prove that B^'^ is the only crystal satisfying 
Conjecture 12.2.51 for the case of r = 2. 

Definition 3.2.1. The set T{s) of affine tableaux of width s is the set of tableaux 
satisfying conditions [H [21 and [H of Criterion I3.1.1[ 

Proposition 3.2.2. Let T G T{s) \ B{sw2) with T ^ i ' ' ' ^'^^ define i = i for 
1 < i < n. Then there is a unique a G {1, . . . ,n,n} and m G Z>o such that T 
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contains one of the following configurations (called an a- configuration) in consecutive 
columns: 

_ ■ ■ ■ _ \ where hi ^ a, and (ci ^ a or di ^ a); 
bi a ^ di 

m 

^ _ ■ ■ ■ _ ^ , where d2 ^ a, and (b2 ^ a or 02 ^ d); 
C2 g ^ g 

m 

ha a d3 j / - 

_ ■ ■ ■ _ , where 03 ^ a and 63 7^ a. 
C3 g ^ g^ 63 

m+l 

Proof. If s = 1, the set T(s) \ B{sw2) contains only j, so the statement of the 
proposition is empty. Assume that s > 2. The existence of an g-configuration for some 
g G {1, . . . , n, 77,} follows from the fact that T violates condition [3] of Criterion 13.1.11 
The conditions on 6j, Cj, di for z = 1, 2, 3 and 63 mean that m is chosen to maximize 
the size of the g-configuration. Condition [1] of Criterion 13.1.11 and the conditions on 
the parameters 6j, q, dj, 63 imply that there can be no other g-configurations in T. □ 

The map ^2,5 : '^{s) ^ ©a;=o -^(^^2), called the height-two drop map, is defined 

as follows for T G r(s). If T = \ ---\, then D2,s{T) = G 5(0). If T G B{sw2), 

D2,s{T) = T. Otherwise T contains a unique g-configuration by Proposition I3.2.2| 

and D2 s{T) is obtained from T by removing ^ ■ ■ ■ from it. 

g g 



TO 



Theorem 3.2.3. LetT G ^(s). T/ien D2.s{T) satisfies Criterion \3.1.1[ and is there- 
fore a tableau in 0^=o-^(^^2)- 

Proof. Condition 1 is satisfied since the relation < on our alphabet is transitive. 
Conditions 2 and 5 are automatically satisfied, since the columns that remain are not 
changed. Condition 3 is satisfied since by Proposition 13.2.21 there can be no more 
than one g-configuration in T. Condition 4 is satisfied since Z)2,s does not remove any 
columns of the form or □ 

n ' n ' n— 1' n— 1 
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Proposition I3.2.b1 shows that D2,s is a bijection by constructing its inverse. 
Example 3.2.4. We have 
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T 
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4 


2 


T 



The inverse of D2,s is the height-two fill map F2^s '■ ©fc=o-^(^^2) ^(-s)- Let 
t = II ■■■I'; e B{kw2). U k = s, F2,,(t) = t. If k < s, then F2,,(t) is obtained by 



finding a subtableau ^'^^ in t such that 



Criterion 3.2.5. 



hi<ai< hi^i 



or 



di < bi+i < a 



(Recall that i = i for i G {1, . . . , n}.) Note that the first pair of inequalities imply 
that flj is unbarred, and the second pair of inequalities imply that is barred. We 

may therefore insert between columns i and i + 1 oft either the configuration * ... * 

ai ai 



or 



s—k 

hi hi 

* ■ ■ ■ / ; depending on which part of Criterion 13.2.51 is satisfied. We say that i 



Ji+l 



is the filling location of t. If no such subtableau exists, then ^2^^ will either prepend 

■ ■ ■ / to t or append ■ ■ ■^'^ to the end of t. In these cases the filhng locations 
Oi ^ hi^ CLk ^ ttk^ 

s—k s—k 

are k and 0, respectively. 

Proposition 3.2.6. The map F2^s is well-defined on 0^=o-^(^^2)- 
The proof of this proposition follows from the next three lemmas. 

Lemma 3.2.7. Suppose that t G 0^=0 -S(A;?i72) has no subtableaux ^'^^ satisfying 

Criterion \3.2.5[ Then either appending J' ■ ■ ■ _^ or prepending / ■ ■ ■ / to t will 

Uk flfe hi hi 



produce a tableau in T{s) \ B{stU2)- 



s—k 
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Proof. Suppose t = ■ ■ ■ ^ B{kzu2) is as above for k < s. We will show that if 
prepending ^| ■ ■ ■ to t does not produce a tableau in T{s)\B{szu2), then appending 

• • ■ to t will produce a tableau in T{s)\B{sw2)- There are two reasons we might 
not be able to prepend ^1 ' ' ' fe| ' unbarred, or we may have ai <bi. 

First, suppose bi is unbarred. If bk is also unbarred, then bk is certainly less than 
Ofc, so we may append ^'^ . . . to t. Hence, suppose that bk is barred. We will show 
that Ofc is unbarred and ak> bk- 

We know that t has a subtableau of the form such that 6,- is unbarred 

and is barred. It follows that is unbarred, and therefore Oj > bi. Since 
our hypothesis states that must not satisfy Criterion 13.2.51 this means that 

(li > which is equivalent to fej+i > a^. Once again observing that I'l'^^^ does 
not satisfy Criterion I3.2.5[ this implies that > Oj+i; i.e., Cj+i is unbarred, and 
Oj+i > bi+i. 

We proceed with an inductive argument on i < j < k. Suppose that is a 

subtableau of t such that bj and are barred, aj is unbarred, and dj > bj. By 
reasoning identical to the above, we conclude that 

dj > bj+i =^ bj+i > aj =^ bj^i > aj^i =^ a^+i > (3.2.1) 

which once again means that Oj+i is unbarred. 

This inductively shows that is unbarred and dk > bk, so we may append 

^k 

to t to get a tableau in T(s) \ B{suj2). By a symmetrical argument, we conclude that 
if Ofc is barred, then we may prepend ^| ■ ■ ■ ^| to t. 

Now, suppose that bi is barred and bi > ai. This means that ai is unbarred and 
di > bi, so the induction carried out in equation 13.2.11 applies. It follows that 
is unbarred and dk > bk, so once again we may append ■ ■ ■ to t. Also, by a 
symmetrical argument, when is unbarred and bk > dk, we may prepend ■ ■ - t^ to 
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t. Thus, when no subtableau of t satisfy Criterion I3.2.5[ either appending ■ ■ ■ or 
prepending ■ ■ ■ ^| to t will produce a tableau in T{s) \ B{s-cu2). □ 

Lemma 3.2.8. Any tableau t = H ' ' ' ll ^ ®k=o^i^^^) more than two filling 

locations. If it has two, they are consecutive integers, and -F2,s(^) doesn't depend on 
this choice. 

Proof. Let < i^: < k he minimal such that is a filling location of t. First assume 
that < i^ < k. This implies the existence of a subtableau ?'*+^ which satisfies 
Criterion I3.2.5[ 

Suppose that the first condition fej, < a^, < of Criterion 13.2.51 is satisfied, 
and consider whether + 1 can be a filling location. If < ai^+i < &i.+2, we have 

which implies that cij, = aj,+i = so that t violates part [3] of Criterion 13.1.11 

Similarly, if Oj^+i < bi^+2 < «i.+2, then we have 

which also implies that Oj, = ai,+i = once again violating part [3] of Criterion 

13.1.11 We conclude that if is a filling location for which Criterion 13.2.51 is satisfied 
by < flj* < then + 1 is not a filling location. Furthermore, this argument 

shows that flj^+i > flj^ or > flj,. By the partial ordering on our alphabet, it 
follows that t has no other filling locations. 

Now, suppose for the filling location i^, Criterion 13.2.51 is satisfied by a^^ < bi,+i < 
Oj^+i. The condition a^^+i < bi^+2 < for + 1 to be a filling location implies 
that 



3.2. Realization of B^''^ Set of Young-like Tableaux 



56 



which as above leads to a violation of part [3] of Criterion 13.1.11 However, + 1 may 
be a filling location if Criterion 13.2.51 is satisfied by < Oj^+i < &i,+2- Note that 
this inequality implies that flj^+i < which tells us that flj^+i = h^+i- Thus, 

choosing to insert ?**+^ ■ ■ ■ ?'*+^ between columns and i* + l or to insert ■ ■ ■ ?*+^ 
between columns + 1 and + 2 does not change F2,s(t). Since + 1 is a filling 
location with Criterion 13.2.51 satisfied by 6,^ < Oj, < the preceding paragraph 

implies that there are no other filling locations in t. 

Finally, suppose that = is a filling location for t; i.e., bi is barred, Oi is 
unbarred, and &i < ai. If 1 is a filling location. Criterion 13.2.51 is satisfied by bi < 
0-1 < &2; otherwise, part[3]of Criterion l3.1.1l is violated. Put together, this means that 
ai = 6i, so prepending ■ ■ ■ to t and inserting ■ ■ ■ between columns 1 and 2 
results in the same tableau. As in the above cases, part [3] of Criterion 13.1.11 and the 
partial order on the alphabet prohibit any other filling locations. □ 



Example 3.2.9. Let s = 4. Then 
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While we could choose either column two or column three as the filling location, either 
choice results in the same tableau. 



Lemma 3.2.10. If a filling location oft = ll ' ' ' 1'^ £ ©i=o B{iw2) satisfies Criterion 
\3.2.5\ with both inequalities, then F2^s(t) is independent of this choice. 



Proof. Suppose that 7^ 0, is a filling location for t where both parts of Criterion 
13.2.51 are satisfied. This means that the subtableau V* 1"*'^^ satisfies both Oj, < 
and Oj, < The latter of these implies that < cij, , so we have = 

and bi +1 = a^^. Thus, filling with either ?* ■ ■ ■ or ?**+^ ■ ■ ■ l'*'^^ between columns 
and + 1 results in the same tableau F2^s{t). □ 
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Example 3.2.11. To illustrate, for 



we have -F2,s(^) 
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By identifying T(s) with ^I^q B{iw2) via the maps 1^2,5 and F2,s, we have defined 
a f/g(i5„)-crystal with the decomposition (13.1.11) . with vertices labeled by the 2 x s 
tableaux of T{s). The action of the Kashiwara operators Cj, fi for i G {1, . . . , n} on 
this crystal is defined in terms of the above bijection, explicitly 



e,(T) = F2,,(e,(D2,.(T))) 
m) = F2MD2AT))). 



(3.2.2) 



for T G T(s), where the Cj and /j on the right are the standard Kashiwara operators 
on f/g(D„)-crystals [21]. In section [32] we will discuss the action of cq and /o on T(s), 
which makes T{s) into an affine crystal called B^'^ . 

Remark 3.2.12. Using the filling and dropping map we obtain a natural inclusion of 
T(s') into T{s) for s' < s. 

Definition 3.2.13. For s' < s, the map T^, : T(s') ^ T{s) is defined by T^, = 

-^2,^ O D2,s'- 



3.2.2 Combinatorial construction of a. 

Conjecture 12.4.21 defines a in terms of ± diagrams, which gives a definition of a 
via Dn-i highest weight tableaux. In the case of 5^'*', we can also give a direct 
combinatorial description of o"(T) for any crystal vertex T. As an auxilliary con- 
struction which will be useful in its own right later on, we combinatorially de- 
scribe t-J : B{iizu2) ^ 5(^2^2), the unique crystal embedding that agrees with 

6^ : BC{l,W2) ^ BC{l2W2). 
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Remark 3.2.14. It will often be useful to identify B{kw2) with its image in B"^'^ . We 
will use the notation T G B{kxz'2) C 5^'* to indicate this identification. 

Let ii,i2 G {0,...,s}, and ii < 12, so 6*J denotes the embedding of B{iizu2) 
in B{i2W2)- Let T G B{iiW2) C i?^''^. This embedding can be combinatorially 
understood through the following observations: 

Remark 3.2.15. 

. MT) = Mi^ZiT)) and ek{T) = ^^(^^(T)) for A; = 2, . . . , n; 

• 1^2,8 ('•ij (7")) has (^2 — "^i) niore columns than D2^s(T) (section [3.2.11) : 

• v{T) and f(i.J(T)) are in the same stratum, where v{T) is the branching com- 
ponent vertex containing T. 

In other words, we know that T has a maximal a-configuration of size s—ii (section 
I3.2.ip . and has completely reduced form (Definition 13.1.31) . Furthermore, let tit 
be the number of I's in the first row of D2^s{T) to the left of a null-configuration, let 
r2T be the size of the null-configuration therein, (possibly r2T = 0), and let r^^ be 
the number of I's to the right of the null-configuration. We then have tiT = tit + r2T 
and t2T = r2T + '"st, and the stratum of v{T) and v{l^^(T)) is tiT — t2T- 

Remark 3.2.16. Observe that tiT and t2T are the number of +'s and — 's, respectively, 
in the ± diagram associated with the -D„_i highest weight tableaux of v{T), but these 
numbers can be extracted directly from any tableau, not just one that is Dn-i highest 
weight. 

We wish to construct a tableau S with an a-configuration of size 3 — 12 such 
that 5* = T* and tis — ^25 = — ^2T- Based on properties of the height 2 
type D sliding algorithm of section I3.1.2[ these conditions can only be satisfied when 
^js = tjT + (^2 - ^i) for j = 1, 2. 

We can calculate t*J (T) by the following algorithm: 
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Algorithm 3.2.17. 

1. Remove the a-configuration of size s — ii from T and slide it to get a 2 x 
tableau. 

2. Remove the I's, I's and the null-configuration from the result to get a skew 
tableau of shape — t2T)/(tiT). 

3. Using the type D sliding algorithm, produce a skew tableau of shape 

((^^2), (^2) - {hr + («2 - H))/itiT + («2 - ii))) 



4. Fill this tableau with I's, I's, and a null-configuration so that the result is a 
2 X 12 tableau. 



5. Use the height 2 fill map ^2^^ (section 13.2.11) to insert s — 12 columns into the 
tableau. 

This produces the unique tableau satisfying the three properties of Remark r3.2.15[ 
Example 3.2.18. Let 
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e 5(5^2) c B'^'\ 



Running through the steps of our algorithm (using relation (2) of section 12.2.31 for 
step (3)) gives us 
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2. 
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e B{6w2) C B 



2,7 



We can also define a map : B{ii-Gj2) — > B{i2'cu2) U {0} for ^2 < "ii by 




(T) ifTG.:^(i?(jti72)), 
otherwise . 



Reversing Algorithm 13.2.171 makes this map explicit. Lastly, we define l] to be the 
identity map on B{izu2), so t*J is defined for all ii, 12 & {0, ... , s}. 

Definition 3.2.19. Let T G B{kw2) C 5^'^ be a tableau whose branching component 
vertex is in stratum j. Then T*^'^ is the tableau in B{kw2) with the same completely 
reduced form as T whose branching component vertex is in stratum —j. 

Alternatively, we can interpret this involution as follows. Let T G B{v), where 
w is a branching component vertex with -D„-i highest weight tableau u, and whose 
complementary vertex is v'. (Recall from section [2l3] that the complementary vertex 
of V is defined to be the vertex in the opposite stratum from v that is associaated 
with the same partition as v.) Let . . . , be a sequence such that T = fi-^ ■ ■ ■ fi^u. 
Then T*''^ = fii---fi^u', where u' is the Dn_i-highest weight tableau of B{v'). 
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Alternatively, this map is the composition of * with the "local *" map, which applies 
only to the tableaux in B{v) viewed as a Z^^_i-crystal. 

We now define cr{T) in terms of the above combinatorial operations. 

Definition 3.2.20. Suppose T e B{kw2) C -B^'^ and £ be minimal such that 4(r) e 
il{B{lw2)) (i.e., £ is the first part of the partition corresponding to the highest weight 
of the D„_i-crystal containing T). Then 

a{T) = il+^-\T*^^). (3.2.3) 

Remark 3.2.21. Since if^ commutes with *5c, we also have 



3.2.3 Properties of /o and eg. 

This explicit combinatorial construction immediately gives us useful information 
about this crystal, such as the following lemma. 

Lemma 3.2.22. For /c = 0, 1, . . . , s, let Uk denote the highest weight vector of the 
classical component B{kzu2) C B^'^. Then 



fo{uk) = 



Uk+i ifk<s, 
ifk^s. 



Proof. Observe that 



1 11 1 

k s—k 



We wish to calculate fo{uk) = crfia{uk)- 

Note that Uk ^ t|_i(S((/c — 1)^2)), so £ = A; in the combinatorial definition of a 
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above. It follows that cr{uk) = which is 



'>s-k 



s—k 



2 2 

1 " ' i; 

k 



where 



0i denotes a null-configuration of size i (see Definition l3.1.2p . If = s, /i kills 



this tableau, as claimed in the second case of the Lemma. Otherwise, acting by /i 
will decrease the size of the null- configuration by 1 and add another ? to the columns 
on the right. It follows that l'^ kills this tableau, but does not, so now i = k + 1 
in the combinatorial definition of a. Thus, 



k+1 



2 2 

k+1 



-fc-1 



1 11 1 

2_^r^^ 

k+1 s-k-1 



Uk+l- 



□ 



Corollary 3.2.23. Let Uk be as above for k > 0. Then 

eoiuk) = Uk-i- 

A similar combinatorial analysis can be carried out on lowest weight tableaux to 
show that foiul) = ul_-j^ and eo{ul) = ul^-^ for appropriate values of k. Since uq = Uq, 
this gives us the following Corollary: 

Corollary 3.2.24. For highest weight vectors Uk and lowest weight vectors 



u\, we have 



Voiuk) = eo{ul) = s-k and (foiul) = eo{uk) = s + k 



3.3. Proof of Theorem 11.2.21 
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3.3 Proof of Theorem fTJTZ 



3.3.1 Overview 

To show that i?^'* is perfect, it must be shown that all criteria of Definition 12.1.11 are 
satisfied with i = s. We have taken part 3 of Definition 12. 1. II as part of our hypothesis 



for Theorem 11.2.21 so we do not attempt to prove this here. 

Part 2 of Definition 12.1.11 is satisfied by simply noting that A = ^2 = SA2 — 2sAo 
is a weight in Pd such that Bx = {ug} contains only one crystal vertex and all 
other vertices in 5^'** have "lower" weights, in the ordering designated by part 2 of 
Definition [2X11 

In section I3.3.2[ we show that i?^'* (E) B^'^ is connected, proving that part 1 of 
Definition 12.1.11 is satisfied. Parts 4 and 5 of Definition 12.1.11 will be dealt with 
simultaneously in sections 13.3.41 and 13.3.51 by examining the levels of tableaux combi- 
natorially. We will see that the level of a generic tableau is at least s and the tableaux 
of level s are in bijection with the level s weights. In section [3.3.6l we show that B^'^ is 
the unique afiine crystal satsifying the properties of Conj ecture 12.2.51 thereby proving 
Theorem ll.2.2[ 

3.3.2 Connectedness of B^'* 

Lemma 3.3.1 (Part 1 of Definition EHH]) . The crystal B"^'' (g) B^'' is connected as a 
Dn^ -crystal. 

Proof. (This proof is very similar to that of [28| Proposition 5.1].) For k = 0,1, . . . , s, 
let Uk denote the highest weight vector of the classical component B{kw2) C B"^'^ , 
as in Lemma 13.2.221 We will show that an arbitrary vertex h ®h' E -B^'* ® -B^'* is 
connected to uq ® uq- 

We know that for some j G {0, . . . , s}, we have b' G B{jw2). Then for some pair 
of sequences ii, 12, ■ ■ ■ ,ip (with entries in {1, . . . , n}) and mi, m2, ■ ■ ■ , rrip (with entries 
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in Z>o) and some G B^^', we have e™^e™^ ■■■eT/{b® b') = b^ ® uj. 

By Corollary 13.2.241 (po{uj) = s — j, so if £:o(^^) < s — j, Lemma [3.2.221 tells us 
that el{b^ ^Uj) = b^ ^Uq. If eo{b^) = r > s — j, then el^^^\b^ ^uj) = 6^ ^Uj, where 
£o(&^) = r — {r — s + j) = s — j, so e'^ip'^ ®Uj) = b^ ®uq. In either case, our arbitrary 
b®b' is connected to an element of the form b" ® uq. 

Let j' be such that b" G B{i''W2)- Since uq is the unique element of -B(O), the 
crystal for the trivial representation of Uq{D„), we know that B{j'w2) -B(O) ^ 
B{j'w2)- Therefore, b" Uq is connected to Uj/ ® Mq- Finally, we note that ipo{uo) = 
s < s + j' = £oiuj') for j' 7^ 0, so (m-,/ ® mo) = (mj') ® mq = ® mq, completing 
the proof. □ 

3.3.3 Preliminary observations 

We first make a few observations. 

Proposition 3.3.2. Let T G B{kzu2) C 13^^', and set T^"^) = i™(T) /or m G + 
1, . . . , s}, where i is minimal such that il{T) 7^ 0. If i ^ s, we have for i < m < s 

= ei(T(™)) + 1 and eo(T("+^)) = 6o{T^'^'') - 1, 
y,,(r("+i)) = ^i(T(™)) + 1 and MT^""^^^) = MT^""^) - 1- 

Proof. Let £<m<s — 1, so i™^^ is defined. We first consider the difference between 
the reduced 1-signatures of Da.slT^'")) and L)2,s(T("+i)) = D2,s(C^H^^™^)). since the 
action of ci on these tableaux is defined by the action of the classical ci on their image 
under -D2,s- Let be the reduced 1-signature of D2^s{T^"^^)- Let ri denote the 

number of I's in D2^s{T^^^), T3 the number of I's, r2 the size of the null-configuration, 
and ti = Ti + r2, t2 = r2 + r3. Then there is a contribution — ^2_|_r2 ^-j^g 1-signature 
from the null-configuration, and the remaining — 's and +'s come from I's with a letter 
greater than 2 below them and I's with a letter less than 2 above them, respectively. 
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We now have two cases. If ti + ^2 > s, simply increases the size of the 

null-configuration in i52,s(^''™'') by 1. It follows that the reduced 1-signature of 
D2,s{T^'^^^'^) is as we wished to show. On the other hand, if ti + ^2 < 

after step (2) of Algorithm l3.2.17l for we have a tableau of shape {m,m — r^)/ (ri). 
In step (3), we slide this into shape (m + 1, m + 1 — (rs + l))/(ri + 1). We claim that 
the rightmost "uncovered" letter in the second row of this tableau is greater than 2 
and the leftmost "unsupported" letter in the first row is less than 2. As observed in 
the preceding paragraph, this implies that after refilling the empty spaces as in step 
(4) of Algorithm 13.2. 171 the reduced 1-signature of our tableau is _Af+i_|_p+i ^.j^jg 
case as well. 

Let us first consider the leftmost "unsupported" letter. After step (2), our tableau 
is of the form 









^m—rs 






as 


hi 















and its column word is unchanged by the slide 











a-m—rz 


am—rz+l 




as 






bri 


bri+l 




b 





so we have a^-rg < ^m-ra < 2. 



The second row of this tableau has m — r^ boxes just as it did before sliding, so the 
boxes in the bottom row will never be moved. It follows that this sliding procedure 



only changes L-shaped subtableaux into J-shapes (i.e.. 



into 



) and 



never involves any F- or T-shapes. According to the Lecouvey D-equivalence relations 
from section I2.2.3[ such moves can only be made when the letters in the bottom row 
are strictly greater than 2. Specifically, in relations (3) and (4), the letter which is 
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"uncovered" is either n or n, while in relations (1) and (2) only the second case of 
each relation applies. This proves our claim, and thus the first half of the proposition. 

Since Cq = ci o d o cr, we can derive the statements about Eq and ip^ from the 
corresponding statements about Si and ipi. More precisely, SQiT) = ei{a(T)) and 
(poiT) = Lpi{a(T)) and by fl3.2.3p we have 

Hence 

= £i(4+^-™(T*sc)) - 1 = £i(a(r('"))) - 1 = £o(r(")) - 1. 

A similar computation can be carried out for (pQ. □ 
Corollary 3.3.3. Given the above hypotheses, we have 

(ho + h^,eiT^'^)) = {ho + h,, e{T^'-'^)) = ■ ■ ■ = {ho + h,,e{T^'^)) ^ 0. 

The following observation is an immediate consequence of Remark 13.2.151 
Corollary 3.3.4. For i = 2, . . . ,n, 

(/i„£(T(^))) = {h,,s{T^^-'^)) = ... = (/.„e(TW)). 

Lemma 3.3.5. The map T^_^ : T(s — 1) '^{s) sending each summand B{kw2) C 
B"^'^^^ to B{kw2) C -B^'* for k = 0, . . . , s — 1 increases the level of all tableaux by 
exactly 1. 

Proof Let T G B^^'-\ We have ip^{Tl_^{T)) = ipi{T) for i = 1, . . . , n. To calcu- 
late the change in ipq{T), we must consider the difference between (y9i(crs-i(T)) and 
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ipi{(Ts(Tl_^(T))) . By our descriptions of maps on crystals, we have as{Tl_i(T)) = 
T^_i(i^:+^((T,_i(T))), where j is determined by (T,_i(r) G B{jzu2) C B^^'-K By 
Proposition [3X21 M^^\^s-iiT))) = (/.i(a,_i(T)) + 1. □ 

3.3.4 Surjectivity 

Given a weight A G {Pci)s, we construct a tableau Tx G B^'^ such that £:(Tx) = 
(p{Tx) = A. This amounts to constructing Tx so that its reduced z-signature is 
j^SiiTx) ^ Note that such a tableau is invariant under the ^-involution, so its 
symmetry allows us to define it beginning with the middle columns, proceeding out- 
wards. 

For z = 0, . . . , n, let A;, = {hi, A). We first construct a tableau Ty corresponding 
to the weight A' = J2^=2 ^i-^i- We begin with the middle kn-i + kn columns of Ty. If 
kn-i + kn is even and fc„ > kn-i, these columns of Tx' are 



n — 2 n — 2 n — 1 n — 1 n n n — 1 n — 1 



n — 1 n — 1 n n n — 1 n — Ira — 2 n — 2 

^ V V V V ■' 

fen-1 (kn-kn-i)/2 (fc„-A:„_i)/2 fc„_i 

If kn-i + fc„ is odd and kn > kn-i, we have 



n — 2 n — 2n — 1 n — 1 n n n n — 1 n — 1 



n — 1 n — 1 n n n n — 1 n — In — 2 n — 2 

V V ' ^ ^ ' 

fcn-i (fc„-A:„_i--l)/2 (fc„-fc„_i-l)/2 fe„-i 

In either case, if A;„ < A;„_i, interchange n with n and kn with A;„„i in the above 
configurations. 

Next we put a configuration of the form 

1 12 2 n-3 n-3 

2 2 3 "'3 n-2 '"n-2 



^2 fca fcn-2 
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on the left, and a configuration of the form 



n — 


2 


n 


-2n 


-3 


n 


-3 


n — 


3 


n 


— 3 n 


-4 


n 


-4 



kn-2 

on the right, completing Ty. Denote the set of tableaux constructed by the procedure 
up to this point by A^(s'), where s' denotes the level of A'. 

Observe that the reduced 1-signature of Ty is empty, so {hi, ip{T\i)) = 0. Further- 
more, since A' has the same number of I's as I's, it is fixed by a, so {Hq, (f{Tx')) = as 
well. Thus Proposition [3U implies that Ty G n B{s'w2) \ 6^Li(5((s' - 1)^2)) 
as a subset of B'^'^' . Recall the embedding T^, : B"^'^' B"^'^ from Definition 13.2.131 
Since s' is the minimal m for which L^{Ty) 7^ 0, Lemma [333] and its proof tell us that 
^o(-^2,s(^A')) — s — s', where the fill map ^2^^ inserts an a-configuration to increase the 
width of Ty to s. By the same proposition the desired tableau is Tx = i^^^^ oF2,s(Ta'). 
We denote by Almin(s) the set of tableaux constructed by this procedure. 

3.3.5 Inject ivity 

In this subsection we show that the tableaux in A^min(s) are all the minimal tableaux 
in B^''. 

We first introduce some useful notation. Observe that any tableau T can be 
written as T = T1T2T3T4T5, where the block Tj has width Wi, and all letters in Ti 
(resp. Ts) are unbarred or n in the second row (resp. barred or n in the first row), all 
columns in T2 (resp. T4) are of the form 5 where a < b < n — 1 (resp. 6 < a < n — 1), 
and all columns in T3 are of the form - for some a. Note that for a tableau in 
B{szu2) C -B^'** we have < W3 < 1. Also note that T2 and T4 do not contain any n's 
or n's. 

Theorem 3.3.6. We have A<mm(s) = B^tn- 
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Proof. Our proof is by induction on s. For the base case, we have exphcitly verified 
by exhaustion that the statement of the theorem is true for s = 0, 1, 2. 

By our induction hypothesis, J^ram{s — 1) = By Lemma I3.3.5[ T*_^ 

increases the level of a tableau by 1, and therefore '^1-i{B'^^~^) = {B'^''^ \B{sw2))min- 
By Corollaries 13. 3. 31 and 13. 3. 4[ does not change the level of a tableau, so it suffices 
to show that 

M{s) = B^ n {B{sw,) \ iU{B{{s - l)w,))). (3.3.1) 

By Lemmas 13.3.81 and 13.3.91 below, if T is a minimal tableau not in the image of 

it has W2 = Wi = 0, and ii = 1, then T3 = ^ or T3 = By Lemma 13.3.101 

equation (13.3. ip follows. □ 

The following lemmas are used in the proof of Theorem 13.3.61 The proofs of these 
lemmas rely on induction on s, as did the proof of Theorem 13.3.61 The base cases 
s = 0, 1, 2 have been checked explicitly. 

Lemma 3.3.7. For allt G 5^'* we have {c,e{t)) > s and {c,(f{t)) > s. 

Proof. By the induction hypothesis, -BmhT^ — -^min(s — 1). 

Observe that by Corollaries 13.3.31 and 13.3.41 is level preserving, and by Lemma 
I3.3.5[ the map increases the level of a tableau by one. Our induction hypothesis 
therefore allows us to assume that t G B{sw2) \ lI_i{B{{s — 1)^2)). Combinatorially, 
we may characterize such tableaux as being those which are legal in the classical sense 
and for which removing all I's, I's, and null configurations produces a tableau which is 
Lecouvey D-equivalent to a tableau whose first row has width s. This characterization 
follows from the combinatorial description of in Algorithm 13 . 2 . 1 71 

We may further restrict our attention by the observation that if T is minimal, 
then so is T*. We may therefore assume that the stratum of the branching component 
vertex of T is non-negative. In particular, this means that T has no more I's than 
I's. 
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Our approach is to consider the tableau T' that results from removing the leftmost 
column from T . We will show that if T' is minimal, the level of T exceeds the level 
of T' by at least 2, and if T' is not minimal, the level of T is at least as great as the 
level of r. 

First consider the case when T' is minimal. Since T is assumed to be such that 
removing all I's and I's produces a tableau which is Lecouvey D-equivalent to a 
tableau whose first row has width s, it is the case that removing all I's and I's from 
T' produces a tableau which is Lecouvey Z)-equivalent to a tableau whose first row 
has width s — 1. The minimal tableaux of 5^'*"^ with this property are precisely 
M.{s — 1). By properties of M.{s — 1), we know that '{'oiT') = 0, so V'o(^) > '^oiT'). 
Since our base case is s = 2, we know that the first column of T is ^, where a and b are 
both unbarred. Observe that v^(T) = ^p{T') + 2 A;, + non- negative weight if b ^ n — 1 
or (p(T) = (p(T') + An-i + A„ + non-negative weight if 6 = n — 1. Hence, the level is 
increased by at least 2. 

Now suppose T' is not minimal. The level of the z-signatures (that is to say, the 
level of the sum of the weights fi{T') which depend on z-signatures) cannot have a 
net decrease for i = 1, . . . , n, but there is now a possibility that (Pq{T) < {Pq{T'). We 
will show that when <fo{T) < (Pq{T'), the level of the i-signatures goes up by at least 

First, suppose T has no I's. Then by one of our hypotheses, it also has no I's, 
and is therefore fixed by a: it follows that ipo{T) = (pi{T), so we may assume the 
upper- left entry of T to be 1. 

We know that '^o(T) is equal to the number of — 's in the reduced 1-signature of 
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a(T). Consider the following tableaux: 



r 



T 



1 '^mi+l Q'S—m2 '^s— m2+l 
^mi ^mi+1 ^s— m2 v, ^ 



a{T) 




m2 



1 



"12 



h h h' h' h' 

'-'I "m2-l "m2 "m2+l "s-mi 



s ^ ^ " 

mi 

r?i2 

^ma-l &m2 v 1_ 



— V ■ 



Note that our assumption that m2 < mi + 1 ensures that the absence of primes on 
b,bi, . . . , bm2-i is accurate. 

Let us consider all possible ways for the number of — 's in the 1-signature to be 
smaller for cr(T) than for o"(T'). The number of I's is the same, so the only way this 
contribution could be decreased is by having more 2's in the first 1712 letters of the 
bottom row of cr(T). This can only come about by having 6 = 2, and only one — may 
be removed in this way. 

The other possibility is for the number of — 's contributed by 2's to be decreased. 
The only Lecouvey relation which removes a 2 assumes the presence of a column 
which we disallow, as it is necessarily part of a null-configuration. To decrease this 
contribution therefore requires an additional + in the 1-signature of cr(T) compared 
to that of cr(T'), which will bracket one of the — 's from a 2. The additional + may 
come from one of the additional I's, or from a 2 that is "pushed out" from under the 
I's at the beginning in the case 6 = 2. Note that this second possibility is mutually 
exclusive with having more 2's bracketing I's at the beginning. 

In any case, we see that ipo{T) — fo{T') < 2, and that when this value is 2, the 
first column of T is 2- This column adds no +'s to the i-signatures, but does provide 
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a new — in the 2-signature. Since A2 is a level 2 weight, the level stays the same in 
this case. 

If fo{T) — (Pq(T') = 1 and the first column of T is 2^ we in fact have a net increase 
in level. If 6 7^ 2, the i-signature levels go up by at least 1, so still the total level 
cannot decrease. 

□ 

Lemma 3.3.8. //T G (-B^'^ fl -B(sro2))mm; we have wi + W2 = W4 + = [s/2\ with 
wi,W2iW4, and as defined in the beginning of this subsection. 

Proof. We first estabhsh that {c,ip{T)) > 2wi + 2w2 + W3, and thus by *-duality, 
(c, e(T)) > Ws + 2w4 + 2w^ as well. Recall that < W3 < 1. 

First, observe that every letter in the bottom row of Ti contributes: 

• a — to the reduced a-signature if 2 < a < n — 2 is in the bottom row; 

• a — to both the {n — l)-signature and the n-signature if n — 1 is in the bottom 
row; 

• a — to the n-signature (resp. {n — l)-signature) if n (resp. n) is the bottom 
row. 

Suppose Ti has a column of the form ^ with + or b = n and a ^ n — 1. For the 
— in the a-signature of T contributed by this a to be bracketed, we must have a column 
of the form to the left of this column in Ti, with a' < a. Applying this observation 
recursively, we see that to bracket as many — 's as possible we must eventually have 
a column of the form ^ for some c ^ 2. Note that in the case of columns of the form 
""^ (resp. "r^) the — in the ra-signature (resp. (n — l)-signature) from n — 1 that is 
not bracketed by the + from the n (resp. n) below it cannot be bracketed, since n 
and n may not appear in the same row. 

Now, consider a column ^ in T2, so we have a < b, and thus also a > b. Recall 
that T2 has no ra's or n's, so 6 < n — 1. This column contributes — 's to the a-signature 
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and the (6 — l)-signature of T. In this case, these — 's may be bracketed. Due to the 
conditions that the rows and columns of T are increasing, the — from the a can only 
be bracketed by an a + 1 in the bottom row of Ti and the — from the b can only 
be bracketed by a 6 in the bottom row of Ti. Furthermore, the letter above these 
must be strictly less than a and b — 1, respectively. By the reasoning in the previous 
paragraph, we see that to bracket every — engendered by the column ^ we must have 
two columns of the form ^, , with each a' ^ 2. 

a' ' ' 

If W3 = 1, T has a column of the form °. We have two cases; 2 < a < n — 1, and 
a = n (resp. a = n). In the first case, we have a — in the (a — l)-signature from the d 
in this column. Because of the prohibition against configurations of the form " ^ , this 
— can only be bracketed by a + from an a in the bottom row of Ti. Therefore, this 
column engenders another column of the form ^, . In the case of a = n (resp. a = n), 
we have a — in the {n — l)-signature (resp. n-signature) which cannot be bracketed. 

To bracket the maximal number of — 's (i.e., to minimize {c,(f{T))) we see that 
unless T3 = " or T3 = we must have 



where each column in the first block contributes 3 to {c,ip{T)), each column in the 
second block contributes 2 to {c,(f{T)), and the third block contributes nothing. In 
the case T3 = ^ or T3 = ^, we have W2 = 0, so we simply have T1T2T3 = T1T3, where 
each column in Ti increases {c,ip(T)) by at least 2 and T3 increases {c,ip(T)) by 1. 
We therefore have in the first case {c,(p(T)) > 3(2^2 + Ws) + 2{wi — 2w2 — W3) = 
2wi + 21^2 + W3, and in the second case (c, ^p{T)) > 2wi +103 = 2wi + 2w2 + W3 , as 
we wished to show. 

Since by Lemma 13.3.71 elements in B"^'^ have level at least s, it follows that when 
T G (-B^'"* n B^s-cu 2)) min, we have wi + W2 < [s/2\, and by ^-duality that W4 + < 



T1T2T3 = 




(3.3.2) 
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[s/2j. Furthermore, since s = ^1 + ^2 + ^3 + ^4 + w^, it follows that Wi + W2 = 
W4 + W5 = [|J and W3 = if s is even and W3 = 1 if s is odd. □ 

Lemma 3.3.9. Suppose T G (5^'* fl B{sw2))ram has both an unbarred letter and a 
barred letter in a single column j other than "T"*^, or ThenT G if JBds — 

^ b n' n' n ' n— 1 s — iv 

1)^2). 

Proof. By using the reverse of Algorithm 13.2.17] it suffices to show the following: 

1. T has a 1; 

2. T has a 1; 

3. after removing all I's and I's, applying the Lecouvey D relations will reduce 
the width of T. 

The proof of Lemma [3.3.81 shows that if W2 7^ 0, or W3 = 1 and T3 7^ ^^en T 
has a 1. By ^-duality, if W4 7^ 0, or the same condition is placed on and T3, then 
T has a 1. We will show that if W2 + ^ 0, then + 11)4^ ^ 0, which will prove 
statements (1) and (2) above. 

If 1^3 = 1 this statement is trivial, so we assume = We show that the 
assumptions W2 7^ and W4 = lead to a contradiction. From the proof of Lemma 
13.3.8^ we know that for T to be minimal, every — from T5 must be bracketed. Because 
of the increasing conditions on the rows and columns of T, the — 's from the bottom 
row of T5 cannot be bracketed by +'s from T5, so there must be at least +'s 
from T1T2. Inspection of fl3.3.2p shows us that the first block contributes no +'s, the 
second block contributes wi — 2w2 many +'s, and the third block contributes 2^2 
many +'s. We thus have Wi > w^, but Lemma 13 . 3 . 8 1 tells us that Wi + W2 = W4 + w^, 
contradicting our assumption that W2 7^ and 1^4 = 0. 

For the proof of statement (3), we must show that every configuration in T 
avoids the following patterns (recall the Lecouvey D sliding algorithm from section 
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12. 2. 3D : " and " with x < n — 1: , : , : and c > a, unless c = a = b. If 

' ' X n X n — ' n—1 n—1 ' n—1 n—1 ' — ' 

T has any of these patterns, the top row will not slide over. 

First, simply observe that the first four specified configurations exclude the pos- 
sibility of having a column of the form g other than ^ or ^. It therefore suffices to 
show that the presence of a column 2 < d,e < n — 1 implies that T avoids c > a, 
unless c = a = b. We break our analysis of this criterion into several special cases: 

Case 1: a and b are barred, c is unbarred: trivial. 

Case 2: a is unbarred, b and c are barred: This excludes the possibility of having 
^ G T. 

e 

Case 3: a and c are unbarred, b is barred: We know the — in the c-signature 
from c must be bracketed; if it is by b, we have b = c. As we saw in the proof of 
Lemma [3.3.81 we must have the — in the (c — l)-signature from c bracketed by a c in 
the bottom row. This forces a > c. If the — in the c-signature from c is bracketed by 
a c -|- 1, it also must be in the bottom row, forcing a > c. 

Case 4: a, b, c all unbarred: Suppose c > a. Let d be the leftmost unbarred 
letter weakly to the right of c which does not have its — bracketed by the letter 
immediately below it. (Such a letter exists, since we assume the occurence of ^ G T, 
except when d = e; this case will be treated below.) This letter d must be bracketed 
hj a. d + 1 in the bottom row, and it must be weakly to the left of a. But we have 
d+l>d>c>a>d + l; contradiction. 

If instead we have a j column, we must have the — from the d bracketed by a ci 
in the bottom row weakly to the left of a. In this case d>c>a>d so c = d, and 
we have a j configuration, contradicting our assumption that T G B{sw2). 

Case 5: a, 6, c all barred: Similarly to case 4, suppose c > a and let d be the 
rightmost barred letter weakly to the left of a which does not have its -|- bracketed 
by the letter immediately above it. (If none exists, we have below.) 
It must be bracketed by a c? -|- 1 in the top row to the right of c. We then have 
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d<a<c<d + l; contradiction. 

If we have a j column (note that d is barred), the + from the J must be bracketed 
by a c? in the top row to the right of c. This imphes that d>c>a>d, so a = d and 
we have a configuration, again contradicting our assumption that T G B{sw2)- 

□ 

Lemma 3.3.10. LetT G (i?^'*ni?(sca2))mm such thatT does not contain any column 
I for 1 < a,b < n except possibly ^, or Then T E M.{s). 

Proof. In the notation of section I3.3.5[ we have W2 = = 0, and if = 1, T3 = 
or T3 = Lemma [3.3.81 thus tells us that wi = W5. 

Next we show that a column ■'. must be of the form for T to be in B'^-„. 

I I rnm 

For i = 2 we have j = 1 by column-strictness. Now suppose that is the leftmost 
column such that j < i — 1. Then j contributes a Aj to V5(T) and hence (c, ^p{T)) > 
2wi + W3 + l = s + l,so that T is not minimal. By a similar argument (c, e{T)) > s 
unless all columns of the form j must obey j = i — 1. 

A column ^ for z > 2 (resp. contributes a — to the {i — 2)-signature (resp. 

[n — 2)-signature) of T. This — can only be compensated by a + in the {i — 2)- 
signature (resp. [n — 2)-signature) from a column (resp. Hence for T to be 

minimal the number of columns of the form (resp. "Z^) needs to be the same as 
the number of columns of the form ^ (resp. ^^). This proves that T G 7W(s). □ 

3.3.6 Uniqueness 

Theorem 11.2.21 follows as a corollary from the next Proposition. 

Proposition 3.3.11. -B^'* is the only affine finite- dimensional crystal satisfying the 
properties of Conjecture \2.2.5l 

For the proof of Proposition 13.3.111 we must show that our definition of a is the 
only crystal automorphism satisfying the properties of Conjecture 12.2.51 Recall from 
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the beginning of section [23] the relationship between a and &. Let T G B'^''^. We 
know that 

n n 

wt(T) = ^ fciAi ^ wt(cT(T)) = fciAo + fcoAi + ^ fciA^. (3.3.3) 

i=0 1=2 

Please note that in this section we often use the phrase "the tableau b is in the 
branching component vertex f" to mean h G B{v). 

Lemma 3.3.12. Let v G BC{kw2) he a branching component vertex in stratum as- 
sociated with a rectangular partition, and let I be minimal such that v G l^{BC{izu2)) ■ 
Then the hypothesis that B^'^ is perfect of level s can only he satisfied if a{v) is the 
vertex associated with the same shape as v in stratum in BC{{s + i — k)rz'2). 

Proof. We have already shown that a{v) has the same shape as v and is in stratum 
0, so it only remains to show that a{v) G BC{{s + i — k)w2)- 

First, observe that v must contain a minimal tableau as constructed in section 
I3.3.4[ according to the following table. 



shape associated with v 


weight of tableau 


in V 


(2m) 


mAs + {k- 2m)Ai + ( 


s - k)Ao 


(m, m) 


mAg + {k- 2m)Ai + ( 


s - A;)Ao 



Recall from 12.41 that cw(6) = wt(6) — {(poib) — eQ{b))AQ. Let T be the tableau con- 
structed by this prescription, so that (c, cw(T)) = k. The criterion that (c, <f{T)) > s 
forces us to have foiT) = <^ii(^{T)) >s-k.We denote T^*) = 4(T), and thus have 
y,i(r«) = i-i. 

We show inductively that cr(T*^*^) = for i < i < s. As a base case, we see 

that (c, cw(T*^^^)) = i, so we must have (^i((t(TW)) >s~i. The only T^'^ for which 
this inequality holds is T^'^\ where we have (pi{T^'^^) = s — i. 
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For the induction step, assume that a sends T(^\ T^^"*"^), . . . , T'^^~^^ to 
T*^'*^ . . . ^ yC^+^-'^+i)^ respectively. By the above inequahty this imphes v9i(cr(T(^))) > 
s-k, which specifies that oij^^^) = T^^+^-^) . □ 

Definition 3.3.13. Recall the map T^, from Definition 13.2. 13[ We define T^, : 
BC{B^''') ^ BC{B^'') by T^,(^;) = v' if for some TeB{v),we have T^,(T) G B{v'). 

Lemma 3.3.14. Let v G BC{kw2) he a branching component vertex in stratum p 
with 1 < p < s — 1 associated to the shape (Ai, A2). Suppose that for the branching 
component vertex w G BC{kvj2) in stratum p — 1 with shape (Ai — 1, A2), -B^''* has the 
correct energy function and is perfect only if a{w) is as described in section \3.1.5[ 
Then B^''^ has the correct energy function only if a{v) is as described in section l3.1.5[ 

Proof. First, recall that the partitions associated to vertices in stratum p in BC{B'^''^) 
are produced by adding or removing one box from the partitions associated to vertices 
of stratum p+ 1. Since the vertex in stratum s is associated with a rectangle of shape 
(s), the only stratum for which we can have a two-row rectangle is stratum 0. It 
follows that removing a box from the first row of v results in a partition apppearing 
in stratum p — 1, so there is in fact a vertex w as described in the statement of the 
lemma. 

Let i be minimal such that v G l^{BC{izu2)). We may assume v ^ BC{izu2), 
and let a{v) be determined by the involutive property of a in the case v G BC{iw2). 
Specifically, we will show that the vertex v' G BC{sw2) with the same shape and 
stratum as v has the property that cr(t'') is the complementary vertex of v, and 
therefore a{v) is the complementary vertex of v'. (Recall the notion of complementary 
vertex from page[33l) 

The top row of w is one box shorter than the top row of v, so that w G l^_^{BC{{i— 
1)^2)); and ^ — 1 is minimal with this property. By our hypothesis, a{w) is the vertex 
with shape (Ai — 1, A2) of stratum —p + 1 in BC{{s +(£—!) — k)-uj2)- 
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We now use induction on s. Suppose that the only choice of a for which is 
perfect and has an energy function is that of section [3.1.51 Part 3 of Conjecture 12.2.51 
states that in i?^'*, the energy on the component B{{s — k)w2) is — fc, and so the 
difference in energy between B{{s — k)w2) and B{{s — j)w2) is j — k. In order for this 
to be true for all 1 < A;, j < s — 1, the action of /o and cq on i?^'** must agree with the 
action on More precisely, if v and w are in different classical components of 

B"^'^'^ and foiy) = w in B"^'^'^, then fo(Tl_^{v)) = Tl_^{w); this statement extends 
naturally to BC{B^^'-^) and BC{B^^'). 

Let f ^ denote the vertex with shape (Ai, A2) in stratum —p in BC{{s + i — k)w2)- 
Since we assumed /c 7^ £, we know that v'^ ^ i3C(sii72), and therefore f ^ has a preimage 
under T*_i. From our construction of a we know that in i3C(i?^'*^^), {Tl_i)^^{v^) 
has a arrow to (Tf_^)^^(o"(w)). Our induction argument tells us that in BClB"^'^), 

has a arrow to cr{w). Since v has a 1 arrow to w and we must have /o = <yficr, 
we conclude that in fact cr{v) = v"^. □ 

Lemma 3.3.15. Let v G BC{kw2) he a branching component vertex in stratum 
associated to the non-rectangular shape (Ai,A2), and suppose that for the branching 
component vertex w G BC{kw2) in stratum 1 with shape (Ai,A2 + 1), B^'^ has the 
correct energy function and is perfect only if a{w) is as described in section \3.1.5[ 
Then B'^'^ has the correct energy function only if (j{v) is as described in section fS.l.Sl 

Proof. (This proof is very similar to the proof of Lemma [3.3.141 ) 

Let i be minimal such that v G L'^{BC{iw2)), assuming k i. Note that i is also 
minimal for w G l'l{BC{izu2)), since the shapes for v and w have the same number of 
boxes in the first row. By our hypothesis, a{w) is the vertex with shape (Ai, A2 + 1) 
in stratum 1 in BC{{s-\-i — k)w2). Let v'' be the vertex with shape (Ai, A2) in stratum 
in BC{{s + i — k)w2). From our construction of a, we know that in BC{B'^''^^^), 
(T*_]^)^^(w) has a arrow to (T^_i)^^((T(f ^)). It follows from our induction argument 
that in BC{B'^'^), w has a arrow to <7{v'^). Since w has a 1 arrow to v and we must 
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have /o = crfia, we conclude that in fact a{v) = v'^. □ 



Corollary 3.3.16. Corollary \24J\ and Lemmas \3^3A^ \3.3.J4\ and \3. 3.1^ determine 
a on BC{B'^''^) uniquely. 

Proof. For any vertex v associated with shape (Ai, A2) in stratum p > 0, a{v) is fixed 
by the image under a of a vertex with shape (Ai — s + p, A2) and in stratum by 
Lemma 13.3. 14[ If Ai — s + p 7^ A2, Lemmas 13.3.141 and 13.3.151 may be used together 
to reduce determining o"(f ) to determining the action of a on a rectangular vertex in 
stratum 0, which is given by Lemma [3.3. 12[ □ 
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Chapter 4 

Local Properties of Crystals for 
Modules over Doubly Laced 
Algebras 

4.1 Local Characterization of Simply Laced Crys- 
tals 

In |36], a local charactarization of crystals for highest weight integrable representa- 
tions of simply-laced algebras is given. Furthermore, Proposition 2.4.4 of [IT] states 
that a crystal with a unique maximal vertex comes from a representation if and only 
if it decomposes as a disjoint union of crystals of representations relative to the rank 2 
subalgebras corresponding to each pair of edge colors. It therefore suffices to address 
the problem of locally characterizing crystal graphs for rank 2 algebras. The results 
of [IB] apply to the algebras Ai x Ai and A2; the obvious next case to consider is 
C2 — B2. In the sequel, a "doubly laced algebra" is a Kac-Moody algebra all of whose 
regular rank 2 subalgebras are x Ai, ^2, or C2. 

We now recall the results of [36] on the local structure of crystal graphs. While 
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the main theorem of [IB] pertains only to simply laced algebras, several statements 
that apply to crystals for an arbitrary Kac-Moody algebra are also proved there. 

We begin by choosing an index set I and a Cartan matrix A = [ctijjijG/ for a 
Kac-Moody algebra, and consider a directed graph X whose edges are colored by the 
elements of /. We assume that 

(PI) All monochromatic directed paths in X have finite length 

(P2) For any vertex f of X and every i ^ I, there is at most one i edge into v and 
one i edge out of v. 

These assumptions (the first two axioms of [46j) allow us to define the z-string through 
V to be the maximal path in X of the form 

These familiar statistics d = £j(f ) and r = (fi{v) are here called the i-depth and i-rise 
of V, respectively. 

Remark 4.1.1. Our conventions differ from those of ^46j by the sign of the i-depth and 
the greek letters denoting these quantities. This is more consistent with the existing 
literature on crystals. 

Stembridge introduces the following local statistics for a crystal vertex v such that 
£j(f) > and Sj{v) > 0: 

AiEjlv) = ej{v) - ej{eiv) and Aii^j{v) = ipj{v) - ipj{eiv), 

and complementarity, 

ViSjiv) = Ejiv) - Ejifiv) and ^^i^jiv) = (fj{v) - (pjifiv). 
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He shows that for a crystal of a module over any Kac-Moody algebra, we have the 
following 

(P3) AiEjiv) + Ai(pj{v) = ttij 
(P4) Aiifjiv) < and AiEjiv) < 

(P5) If Aiej{v) = 0, then eiCjV = CjCiV and V j'^i{eiejv) = 

(P6) If AiEji^v) = AjEi^v) = —1, then eiC^eiV = eje^ejv, and Viipj{eie'^eiv) = 
Vi(pj{eie]eiv) = -1. 

(P5') If Vi£j(w) = 0, then CiCjV = ejCiV and Ajipi^eiCjv) = 

(P6') If ViEji^v) = VjEi{v) = —1, then CiC^eiV = ejejejv, and Aiipj{eie^eiv) = 
Aiipj{eie]eiv) = -1. 

Stembridge proved that these axioms hold for all crystals of highest weight modules 
of Kac-Moody algebras, and that they precisely characterize those over simply laced 
algebras. In the work that follows, we show that when generalizing to doubly laced 
algebras, there are only two other possible local behaviors, 

3 J 2 3 3 2 

J dfj^a^ J G'^u ^ J ^ i ^ J ^ anci ^2 ^ j ^ % ^ J ^ ^ J ^ i ^ j ^^'^ * 

Note that Theorem 11.2.41 does not provide a local characterization of crystals 
coming from representations of doubly laced algebras. In order to have such a char- 
acterization, it would be necessary to provide additional axioms to those stated above 
and to show that any graph satisfying those axioms is in fact a crystal. Here, we only 
show the other half of the characterization; we are assured that any graph with a 
relation not explicitly described in the above theorem is in fact not a crystal over one 
of these algebras. 
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Another application of the results of [IH] appears in [B], which gives a novel con- 
struction of A2-crystals based on half-grids. Results such as those in [l6i| and [6J, as 
well as those discussed below, impart an increased understanding of the graph/poset 
theoretic aspects of crystal graphs, revealing a new perspective on the representation 
theory of Lie algebras. 



4.2 Realization of Crystals for Modules over Type 
C2 Algebras 



Recall that a crystal is a colored directed graph in which we interpret an i-colored 
edge from the vertex x to the vertex y to mean that fiX = y and Ciy = x, where 
Cj and fi are Kashiwara crystal operators. The vector representation of C2 has the 
following crystal: 



We realize crystals using tableaux filled with the letters {1,2,2,1} with the total 
ordering 1 < 2 < 2 < 1. The following definition is adapted from that in |24j . 

Definition 4.2.1. A C2 Young diagram is a partition with no more than two parts; 
we draw it as a left-justified two-row arrangement of boxes such that the second row 
is no longer than the first. 

A C2 tableau is a filling of a C2 Young diagram by the letters of the above alphabet 
with the following properties: 

1. each row is weakly increasing by the ordering in the vector representation; 

2. each column is strictly increasing by the ordering in the vector representation; 

3. no column may contain 1 and 1 simultaneously; 
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4. the configuration 



2 


* 


* 


2 



does not appear in T. 



Example 4.2.2. The following is an example of a B2 tableau. 

















1 


1 


2 


2 


2 


2 


1 


2 


2 


2 


I 





Definition 4.2.3. Let T be a type C2 tableau. The column word of T is the word 
on the alphabet {1, 2, 2, 1} consisting of cd for each column 



d 



in T, reading left to 



right, then followed by each entry appearing in a one-row column in T, again reading 
left to right. 

(Compare to Definition 12. 2. 2p 



Example 4.2.4. The column word of the tableau in Example 14.2.21 is 
21212212221. 

We now present a definition of the 1-signature and 2-signature of the column 
word of a type C2 tableau, which is easily seen to be equivalent to the conventional 
definitions (e.g. fllj). Our definition differs by using the extra symbol * to keep track 
of vacant spaces in the signatures. 

Definition 4.2.5. Let a be in the alphabet {1, 2, 2, 1}. Then the 1-signature of a is 



-, if a is 2 or 1; 



• -|-, if a is 1 or 2; 
The 2-signature of a is 

• — , if a is 2; 

• -|-, if a is 2: 
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• *, if a is 1 or 1. 

Let W be the column word of a type C2 tableau T. Then for i G {1,2} the i- 
signature of T is the word on the alphabet {+,—,*} that results from concatenating 
the 2-signatures of the entries of W . 

Example 4.2.6. The 1- and 2-signatures of the tableau in example 14.2.21 are 

+-+--+++--+ 

and 

— * — *-| — * — + 

respectively. 

Definition 4.2.7. Let S = S1S2 ■ ■ ■ be a signature in the sense of Definition 14.2.51 
The reduced form of S is the word on the alphabet {+,—,*} that results from it- 
eratively replacing every occurance of + — in 5* with until there are no 

k k+2 

occur ances of S. 

k 

Example 4.2.8. The reduced forms of the signatures in Example 14.2.61 are 

**** — -|-****-|- 

and 

— * — **** 1 — h*, 

respectively. 

The result of applying the Kashiwara operator e, to a tableau T breaks into several 
cases. If there are no +'s in the reduced form of the i-signature of T, we say that 
CjT = 0, where is a formal symbol. Otherwise, let a be the entry corresponding to 
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the leftmost + in the reduced form of the i-signature of T. Then e^T is the tableau 
that results from changing a to e^a in T, as defined by the vector representation. 

Similarly for if there are no — 's in the reduced form of the i-signature of T, we 
say that fiT = 0. Otherwise, let a be the entry corresponding to the rightmost — in 
the reduced form of the z-signature of T. Then fiT is the tableau that results from 
changing a to /^a in T. 



Example 4.2.9. Let 



T 
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1 


2 


2 


2 


2 


1 


2 


2 


2 


1 





be the tableau of Example I4.2.2[ We then have 



fiT 
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2 
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1 





/2T 



eiT 

















1 


1 


2 


2 


2 


2 


1 


2 


2 


2 


1 





and 
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1 
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2 
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2 


2 


2 


2 


2 


1 
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2 
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2 
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2 


1 





4.3 Analysis of Generic C2 tableaux 

A generic C2 tableau is of the form 



(4.3.1) 



4.3. Analysis of Generic C2 tableaux 
where 

• any column may be omitted; 
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any of the columns other than 
times; 



may be repeated an arbitrary number of 



• the bottom row may be truncated at any point. 

We are interested in how the Kashiwara operators ei and 62 act on this tableaux, 
so we must determine where the left-most + appears in the reduced form of the 
signatures of the tableau. The relevant +'s in the signatures of a generic tableau 
naturally fall into two groups as described by definition 14.3.11 

Definition 4.3.1. Let T be a C2 tableau. 

• We define the left block of +'s in the 1-signature of T to be those +'s from 2's 
in the top row and I's in the bottom row. If no such entries appear in T, we 
say that the left block of +'s in the 1-signature of T has size and its left edge 
is located on the immediate left of symbol coming from the leftmost 2 or 1 in 
the top row of T. If there is furthermore no such entry, its left edge is located 
at the right end of the 1-signature of T. 

• We define the right block of +'s in the 1-signature of T to be those +'s from 1 
in the top row of T. If no such entry appears in T, we say that the right block 
of +'s in the 1-signature of T has size and its left edge is located at the right 
end of the 1-signature of T. 

• We define the left block of +'s in the 2-signature of T to be those +'s from 2 
in the bottom row. If such an entry does not appear in T, we say that the left 
block of +'s in the 2-signature of T has size and its left edge is located on 
the immediate left of the * in the 2-signature coming from the leftmost 1 in the 
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bottom row of T. If T has no I's in the bottom row, we say that its left edge 
is located at the right end of the 2-signature of T. 

• We define the right block of +'s in the 2-signature of T to be those +'s from 
2 in the top row of T. If such an entry does not appear in T, we say that the 
right block of -|-'s in the 2-signature of T has size and its left edge is located 
on the immediate left of the * in the 2-signature coming from the leftmost 1 in 
the top row of T. If there are furthermore no I's in the top row of T, we say 
that its left edge is located at the right end of the 2-signature of T. 

In the above cases when a block of -|-'s has positive size we say that its left edge 
is on the immediate left of its leftmost -|-. 

Motivated by this definition, we define the following statistics on a C2 tableaux 

T. 

• A{T) is the number of 2's in the top row of T, 

• B{T) is the number of 2's in the top row of T plus the number of I's in the 
bottom row of T, 

• C{T) is the number of 2's in the top row of T, 

• D{T) is the number of 2's in the bottom row of T. 
Example 4.3.2. Let 
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2 


2 


2 


1 





Then A{T) = 2, B{T) = 2, C{T) = 1, and D{T) = 2. 
Claim 4.3.3. 

• If ei acts on a tableau T with A{T) < B{T), the entry on which Ci acts corre- 
sponds to a symbol in the left block of + 's in the 1- signature of T; 
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• If Ci acts on a tableau T with A{T) > B{T), the entry on which Ci acts corre- 
sponds to a symbol in the right block of -\-'s in the 1-signature ofT; 

• If 62 acts on a tableau T with C{T) < D{T), the entry on which 62 acts corre- 
sponds to a symbol in the left block of -\- 's in the 2-signature ofT; 

• If e2 acts on a tableau T with C{T) > D{T), the entry on which e^ acts corre- 
sponds to a symbol in the right block of -\-'s in the 2-signature ofT. 

Example 4.3.4. Let 



and 
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In the case of Ti, we have 74 = 2<3 = -B, soei will act on the left block of +'s in 
the 1-signature; in this case, it will act on the leftmost 2 in the top row of 71. By 
constrast, in T2 we have A = 2 = B, so ei will act on the right block of -|-'s in the 
1-signature; this corresponds to the 1 in the top row. 
Let 



and 
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In the case of T3, we have C = l<2 = £', soe2 will act on the left block of -|-'s in 
the 2-signature; in this case, it will act on the leftmost 2 in the bottom row of Ts. 
By contrast, in T4 we have C — 2 — D, so e2 will act on the right block of -|-'s in the 
2-signature; this will be the leftmost 2 in the top row. 
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We now show that the entries in T on which a sequence e^^ • • • e^^ acts are deter- 
mined by which blocks of +'s correspond to those entries. To achieve this, we verify 
that the left edge of a block of -l-'s can be changed only by acting on that block of 
-l-'s. This goal motivates the following notation. 

We write e\ to indicate the Kashiwara operator ei when applied to a tableau T 
such that A{T) < B{T) and e\ to indicate the Kashiwara operator ei when applied to 
a tableau T such that A{T) > B(T). Similarly, we write 63 to indicate the Kashiwara 
operator 62 when applied to a tableau T such that C(T) < D(T) and 63 to indicate 
the Kashiwara operator 62 when applied to a tableau T such that C{T) > D{T). 
Note that these are not new operators: we simply use the superscript notation to 
record additional information about how the operators act on specific tableaux. 

Claim 4.3.5. Let T be a tableau such that e\T ^ 0. Then the left edges of both the 
left and right blocks of + '5 in the 2-signature of eiT and the left edge of the left block 
of + 's in the 1-signature of CiT are in the same place as they are in the signatures of 
T, and the left edge of the right block of + 's in the 1-signature of eiT is one position 
to the right of that in T . 

Symmetrically, if e{T ^ 0, the left edges of the blocks in the 2-signature and the 
right block in the 1-signature are unchanged and the left edge of the left block in the 
1-signature moves one position to the right; if e^T ^ 0, the left edges of the blocks in 
the 1-signature and the left block in the 2-signature are unchanged and the left edge 
of the right block in the 2-signature moves one position to the right; and if e^T ^ 0, 
the left edges of the blocks in the 1-signature and the right block in the 2-signature are 
unchanged and the left edge of the left block in the 2-signature moves one position to 
the right. 

Proof. Let i — 1 and j — 2 or vice versa, and let x = ^ and y = r or vice versa. It 
is clear from the combinatorially defined action of ej on C2 tableaux that if efT ^ 0, 
the left edge of the y block of -|-'s in the i-signature of e^T is in the same place as in 
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the i-signature of T, and that the left edge of the x block of +'s in the i-signature of 
CjT is one space to the right of its position in the i-signature of T. We may therefore 
devote our attention to the j-signature in each of the four cases of concern. 

First, consider the case of e\T 7^ 0. By Claim 1^3.31 we know that this operator 
changes a 2 in the top row to a 1 or a 1 in the bottom row to a 2. In the first case, no 
+'s are added to the 2-signature, and no change is made to those entries of interest 
to the location of a block of +'s of size in the 2-signature. In the other case, one + 
is added to the left block of +'s in the 2-signature; this addition is to the right of the 
left edge of this block. Finally, the right block of -|-'s in the 2-signature of eiT is the 
same as in the 2-signature of T in any case. 

Next, consider the case of e\T 7^ 0. By Claim 1^3. 3[ we know that this operator 
changes a 1 in the top row of T into a 2. This adds one -|- to the right block of -|-'s 
in the 2-signature to the right of its left edge and makes no change to the left block 
of +'s. 

Now, consider the case of CgT 7^ 0. By Claim I4".3.3l we know that this operator 
changes a 2 in the bottom row to a 2. This does not contribute a -|- to either the left 
or right blocks of the 1-signature of e2T, nor does it pertain to the location of a block 
of -|-'s of size in the 1-signature, so the left edges in this signature are the same as 
in the 1-signature of T. 

Finally, we consider the case of e\T 7^ 0. By Claim 14.3.31 we know that this 
operator changes a 2 in the top row to a 2. This has the effect of adding a -|- to the 
left block of -|-'s in the 1-signature to the right of the left edge of this block. Finally, 
the right block of -|-'s in the 1-signature of is the same as in the 1-signature of T. 

□ 

Corollary 4.3.6. Let T he a tableau such that e{T 7^ 0, and let E be a sequence of 
operators from the set {e^, e^, e^} such that ET 7^ 0. Then e{ acts on the same entry 
in T as it does in ET. The symmetric statements corresponding to the cases of Claim 
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Example 4.3.7. Let 
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so 



e\T 



is the result of acting on the third tensor factor in the column word of T. We find 
that 
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so that indeed we have 



^1^2^1^2-^ 



which differs from e2efe2T in the third tensor factor. 

The following four Sublemmas state that the relative values of A{T), B{T), C{T), 
and D(T) not only determine where acts within a tableau, but also what the values 
of A{eiT), B{eiT),C{eiT), and D{eiT) are. This will be an invaluable tool for our 
analysis in section 14.41 

Sublemma 4.3.8. Suppose T is a tableau such that ci acts on the left block of + 's in 
the 1-signature ofT (i.e., such that A(T) < B{T)). Then A{e\T) = A{T), B{eiT) = 
B{T) - I, and C{eiT) - D{eiT) = C{T) - D{T) - 1. 

Proof. We have two cases to consider; ci may act by changing a 2 to a 1 in the top 
row or a 1 to a 2 in the bottom row. In both of these cases, it is easy to see that the 
number of 2's in the top row is unchanged and the number of 2's in the top row plus 
the number of I's in the bottom row is diminished by one; hence A[eiT) = A{T) and 
B{eiT) = B{T) - 1. 
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Observe that in the case of a 1 changing into a 2 in the bottom row, the content 
of the top row is unchanged, but the number of 2's in the bottom row is increased by 
1. In the case of a 2 changing into a 1 in the top row, the bottom row is unchanged, 
but the number of 2's in the top row is decreased by 1. In both of these cases, we 
find that C(eiT) - D{eiT) = C{T) - D{T) - 1. 

□ 

Sublemma 4.3.9. Suppose T is a tableau such that ci acts on the right block of + 's 
in the 1-signature of T (i.e., such that A{T) > B{T)). Then A{eiT) = A{T) + 1, 
B{eiT) = B{T), C(eiT) = C{T), and D{eiT) = D{T). 

Proof. Since the right block of +'s in the 1-signature comes entirely from I's in the 
top row of T, it follows that acting by ei changes one of these I's into a 2. We 
immediately see that the number of 2's in the top row increases by 1, and that the 
number of 2's in the top row and 2's and I's in the bottom row are all unchanged. 

□ 

Sublemma 4.3.10. Suppose T is a tableau such that 62 acts on the left block of 
-\-'s in the 1-signature of T (i.e., such that C{T) < D{T)). Then A{e2T) — A{T), 
B{e2T) = B{T), C{e2T) = C{T), and D{e2T) = D{T) - 1. 

Proof. The entry on which 62 acts is a 2 the bottom row, which will be changed into 
a 2. We immediately see that the number of 2's in the bottom row decreases by 1, 
and that the number of 2's and 2's in the top row and I's in the bottom row are all 
unchanged. 

□ 

Sublemma 4.3.11. Suppose T is a tableau such that 62 acts on the right block of 

+ 's in the 1-signature ofT (i.e., such that C{T) > D{T) ). Then A{e2T) = A{T) — 1, 
B{e2T) = B{T) + 1, C{e2T) = C{T) + 1, and D{e2T) = D{T). 
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Table 4.1: Degree of relation over T, given its ABCD statistics 

Proof. In this case 62 will change a 2 to a 2 in the top row. It is easy to see that the 
number of 2's in the top row increases by 1 and the number of 2's in the bottom row 
is unchanged; hence C(e2T) = C{T) + 1 and D{e2T) = D{T). 

Likewise, since the number of 2's in the top row is decreased by 1 and the number 
of 2's in the top row is increased by 1, we find that A{e2T) = A{T) — 1 and B{e2T) = 
B{T) + 1. 

□ 



4.4 Proof of Theorem 11.2.4 

We are now equipped to address Theorem 11.2.41 It is proved as a consequence of 
Lemmas 14.4.11 through 14.4.141 each of which deals with a certain case of the relative 
values of A{T), B{T),C{T), and D{T). To see that these cases are exhaustive, refer 
to Table HH 

Lemma 4.4.1. Suppose T is a tableau such that C(T) < D(T), eiT ^ 0, and 
7^ 0. Then T has a degree 2 relation above it. 

Proof. From Claim 14.3.31 we know that 62 acts on the left block of +'s, and by 
S ub lemma 14 . 3 . 1 Ol we know that A{e2T) = A{T) and B{e2T) = B{T); it follows that 
eie2T 7^ 0, and that ci acts on the same entry in e2T as it does in T. Furthermore, by 
SublemmasiSSlandllSll we know that either C{eiT) - D{eiT) = C{T)-D{T)-l 
or C(eiT) = C{T) and D{eiT) = D(T); in either case, we still find that C(eiT) < 
-D(eiT). Since C(eiT) > 0, we are assured that D{eiT) > 1, and thus e2eiT 7^ 0. 
We conclude that 62 acts on the same entry in ciT as it does in T. 
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□ 



Example 4.4.2. In Figure 14.4.11 we have an interval of a crystal in which the bottom 
tableau T has the statistics C(T) = 1 < 2 = D{T), illustrating Lemma [4.4.11 
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Figure 4.4.1: 
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Lemma 4.4.3. Suppose T is a tableau such that A{T) > B{T) + 1, eiT ^ 0, and 
7^ 0. r/ien T has a degree 2 relation above it. 

Proof. From Claim 14.3.31 we know that ei acts on the right block of +'s, and by 
SublemmaSXHl we know that C(eiT) = C(T) and D{eiT) = D{T)- thus CaCiT ^ 0, 
and 62 acts on the same entry in ciT as it does in T. Furthermore, by Sublemmas 
14.3.101 and 14.3. Ill we know that either A{e2T) = A{T) and B{e2T) = B{T) or 
A{e2T) = A{T) - 1 and B{e2T) = B{T) + 1; in either case, we find that A{e2T) > 
B{e2T) and the size of the right block of +'s in the 1-signature is not diminished. 
We therefore conclude that 6162^ 7^ and that ci acts on the same entry in e2T as 
it does in T. 

□ 



Example 4.4.4. In Figure 1^.4. 2[ we have an interval of a crystal in which the bottom 
tableau T has the statistics A{T) = 2 > 1 = B(T) + 1 illustrating Lemma [4.4.31 

Lemma 4.4.5. Suppose T is a tableau such that A{T) < B{T), C{T) > D[T), 
CiT 7^ 0, and e2T 7^ 0. Then T has a degree 2 relation above it. 



4.4. Proof of Theorem 11.2.41 



97 



Proof. By Claim 1^3.31 we know that Ci acts on the left block of +'s in T and 62 acts 
on the right block of +'s in T. By Sublemma 14. 3 . 1 ll we know that A{e2T) = A(T) — 1 
and B{e2T) = B{T) + 1. It follows that ^(eaT) < ^(eaT), and since A{e2T) > 0, 
this ensures that B{e2T) > 1, and thus ciCaT 7^ 0. We conclude that ei acts on the 
same entry in caT as it does in T. Furthermore, by Sublemma I4.3.8[ we know that 
C(eiT) - D{eiT) = C{T) - D{T) - 1; it follows that C(eiT) > D{eiT). Since we 
also know that the size of the right block of +'s in the 2-signature of eiT is at least 
as large as that of T, it is the case that CaCiT 7^ 0, and so 62 acts on the same entry 
in eiT as it does in T. 

□ 



Example 4.4.6. In Figure 1^.4.31 we have an interval of a crystal in which the bottom 
tableau T has the statistics A{T) = 1 < 2 = B{T) and C{T) = 1 > = D{T), 
illustrating Lemma [4.4.51 



To prove Lemmas 14.4.81 through 14.4.141 we must not only show that the given 
sequences of operators act on the same entries, but also that no pair of homogeneous 
sequences of operators (i.e., a pair (Pi, P2) such that Pi and P2 have the same number 
of instances of ei and 62) with shorter or equal length act on the same entries. To 
assist in our illustration of this fact, we will refer to figures that encode the generic 
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Figure 4.4.2: 
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behavior of all sequences of operators on a tableau with content as specified by the 
hypothesis of each lemma. Table is a legend for the figures used to prove Lemmas 
14.4.81 through 14.4. 12[ In the picture used to prove Lemma 14.4. 14[ we instead use an 
edge pointing down to indicate acting by ei and an edge pointing up to indicate acting 
by 62] otherwise the legend is the same. 

To assist in proving that the sequences in question do not kill our tableaux, we 
have the following Sublemma. 

Sublemma 4.4.7. Let E be a dashed edge from v up to w; i.e., an operator el acts 
on V to produce w. Then eiV 0. 

Proof. The Kashiwara operator Ci acts on the left block of +'s of a tableau T precisely 
when A{T) < B(T) or C(T) < D(T) in the cases of i = 1 or i = 2, respectively. Since 
these numbers are all non-negative integers, we conclude that B{T) > or D(T) > 0. 
Since these statistics indicate the number of -|-'s in the left block of their respective 
signatures, we are assured that there is an entry on which Cj can act. 



Thus it suffices to prove that the solid edges in the paths of concern do not produce 



□ 
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Figure 4.4.3 
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edge pointing to the right 


acting by ei 


edge pointing to the left 


acting by ti 


sohd edge 


acting on the right block of + 's 


dashed edge 


acting on the left block of + 's 


vertex labeled by (rfi, (^2) 


tableau T with statistics such that 
A{T) = B{T) + di and C{T) = D{T) + rfs 



Table 4.2: Legend for Figures |4A4] through |4A12J 
Pi P2 




Figure 4.4.4: Picture for Lemma [4.4.81 

Lemma 4.4.8. Suppose T is a tableau such that A{T) = B{T) + 1, C{T) > D{T), 
ciT 7^ 0, and 7^ 0. Then T has a degree 4 relation above it. 

Proof. We must first confirm that the sequences eie^ei and 626^62 do not produce 
when applied to T. First, observe that since ei acts on the right block of +'s in T, it 
changes a 1 to a 2 in the top row. This adds a + to the reduced 2-signature of the 
tableaux, so we know that CgCiT 7^ 0. By Sublemma l4.4.7l we know that eie\eiT ^ 0. 
On the other hand, we know that 62 acts on T by changing a 2 to a 2 in the top row; 
this means that the reduced 1-signature of e2T has a single + in the left block and 
its right block has at least one +, as did the 1-signature of T. We conclude that 
e\e2T 7^ 0. We know that in eie2T, ei changes a 1 to a 2 in the top row; since the 
-|-'s in the 2-signature from this entry cannot be paired with any — 's, we conclude 
that e2efe2T 7^ 0. 
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Now that we know that neither of these sequences produces when apphed to T, 
it is clear that we have eie\eiT = e2e\e2T, as the paths Pi and P2 leading from the 
base of the graph in Figure l¥.4.4l to the indicated leaves both have one solid right edge, 
one dashed right edge, and two solid left edges. We must now confirm that among all 
pairs (Qi, Q2) of increasing paths from the base in these graphs such that Qi begins 
by following the left edge and Q2 begins by following the right edge, (Pi,P2) is the 
only pair with the same number of each type of edge. 

Since the right edge from the base of the graph is solid, our candidate for Qi 
must have a solid right edge. Inspecting the graph tells us that this path must begin 
with the path corresponding to efe2. This path has a dashed left edge, and the only 
candidate for Q2 with this feature is in fact P2, which has two solid right edges. The 
only way to extend 6^62 to have the same edge content as P2 is by extending it to Pi. 

□ 



Example 4.4.9. In Figure 1^.4. 5[ we have an interval of a crystal in which the bottom 
tableau T has the statistics A{T) = 2 = P(T) + 1 and C{T) = 1 > = D{T), 
illustrating Lemma [4.4.81 
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Figure 4.4.5: 



4.4. Proof of Theorem 11.2.41 



101 



Pi 



P2 




2,-1) 



(-1,0) 

Figure 4.4.6: Picture 1 for Lemma [4.4.101 



P2 




(-2,0) 

Figure 4.4.7: Picture 2 for Lemma [4.4.101 

Lemma 4.4.10. Suppose T is a tableau such that A{T) < B{T), C{T) = D{T), 
CiT 7^ 0, and ^ 0. Then T has a degree 4 relation above it. 



Proof. We must first confirm that the sequences e\e^e\ and 626^62 do not produce 
when apphed to T. By Sublemma 14.4.71 it suffices to show that e\e\T 7^ 0, since 
t'lT 7^ by assumption and all other edges in P\ and Pi are dashed. To see this, simply 
observe that there is at least one + in the right block of the reduced 2-signature of T; 
the sequence 6261 acts on the left blocks of +'s, so the corresponding entry remains 
available for 62 to act on. 
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Pi P2 




(< -3,0) 

Figure 4.4.8: Picture 3 for Lemma [4.4.101 

Now that we know that neither of these sequences produces when apphed to T, it 
is clear that we have eie^eiT = e2e^e2T, as the paths Pi and P2 leading from the base 
of the graph in Figures 14.4.61 through 14.4.81 to the indicated leaves have two dashed 
right edges, one solid left edge, and one dashed left edge. We must now confirm 
that among all pairs {Qi, Q2) of increasing paths from the base in these graphs such 
that Qi begins by following the left edge and Q2 begins by following the right edge, 
(Pi, P2) is the only pair with the same number of each type of edge. 

This is easy to see by the following argument. Every candidate for Q2 (i.e., every 
path in the right half of the graphs in Figures 14.4.61 through I4.4.8P has at least one 
dashed left edge. The only candidate for Qi (i.e., the only path in the left half of the 
graphs in Figures [4.4.61 through H^^ISl) with a dashed left edge is Pi. By inspecting 
Figures 14.4.61 through I4.4.8[ P2 is the only candidate for Q2 with two dashed right 
edges and one solid left edge. 

□ 

Example 4.4.11. In Figure I4.4.9[ we have an interval of a crystal in which the 
bottom tableau T has the statistics A{T) = 1 < 2 = B{T) and C(T) = 1 = D{T), 
illustrating Lemma [4.4.101 
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Lemma 4.4.12. Suppose T is a tableau such that A{T) = B{T), C{T) > D{T) + 1, 
CiT 7^ 0, and ^ 0. Then T has a degree 5 relation above it. 

Proof. We must first confirm that the sequences 626^62 and 6162616261 do not produce 
when apphed to T . First, note that there is at least one + in the right block of the 
reduced 1-signature of T. Since 62 acts on the right block of +'s in the 2-signature 
of T, there are as many +'s in the right block of the 1-signature of 62T as in that of 
61T. Observe that A{e2T) = B{e2T) — 2, so we know that there are additionally two 
+'s in the left block of the reduced 1-signature of 62T. This implies that e\e2T 7^ 0. 
The third of these applications of 61 changes a 1 to a 2 in the top row; the + in the 
2-signature of e\e2T entry cannot be bracketed, so we know that 626^62^ 7^ 0. On the 
other hand, we know that the right block of the reduced 2-signature of T has at least 
one -|-. Since 61 changes a 1 to a 2 in the top row of T, we know that 62 will change 
this entry to a 2 so that the right block of the reduced signature of 61T has at least 
two -|-'s that cannot be bracketed by — 's. The leftmost of these entries will be acted 
upon by 62, so 6261T 7^ 0. Furthermore, since A{e2eiT) = B{e2eiT) — 1, we know that 
616261T 7^ 0. At least one -|- remains in the right block of the reduced 2-signature of 
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Figure 4.4.9: 
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Figure 4.4.10: Picture for Lemma [4.4.121 



eie2eiT, so e2eie2eiT ^ 0. Finally, since A{e2eie2eiT) = B{e2eie2eiT) — 2, we know 
that eie2eie2eiT 7^ 0. 

Now that we know that neither of these sequences produces when applied to 
T, it is clear that we have e2e\e2T = eie2eie2eiT, since the paths Pi and P2 leading 
from the base of the graph in Figure 14.4.101 to the indicated leaves have no solid left 
edges, two dashed left edges, one solid right edge, and two dashed right edges. Note 
that these paths are equivalent to e\e\eiT, due to the degree 2 relation above e2eiT; 
we may denote this alternative path by P2- We must now confirm that among all 
pairs {Qi, Q2) of increasing paths from the base in these graphs such that Qi begins 
by following the left edge and Q2 begins by following the right edge, (Pi,P2) and 
(Pi, P2) are the only pairs with the same number of each of the above types of edges. 

Since the right edge from the base of the graph is sohd, our candidate for Qi must 
have a solid right edge. Observe that all paths in the left half of this graph with at 
least one solid right edge have two dashed right edges. The only candidates for Q2 
with two dashed edges are P2 and Pg, both of which have two dashed left edges. The 
only remaining candidate for Qi with two dashed left edges is in fact Pi. 

□ 
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Example 4.4.13. In Figure I4.4.1H we have an interval of a crystal in which the 
bottom tableau T has the statistics A{T) = 2 = B{T) and C{T) = 1 > 1 = D(T) + 1, 
illustrating Lemma [4.4.121 
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Lemma 4.4.14. Suppose T is a tableau such that A{T) = B{T), C{T) = D{T), 
CiT 7^ 0, and ^ 0. Then T has a degree 7 relation above it. 

Proof. Note that in order to increase the readability of the graph in Figure 14.4. 12[ 
it has been oriented to grow to the right rather than up. We therefore take a down 
edge to indicate acting by ci and an up edge to indicate acting by €2- Otherwise, the 
legend from Table 14.21 applies. 

We must first confirm that the sequences e2e{e\ei and eie\e{e2 do not produce 
when applied to T . By Sublemma 14.4. 7[ we need only show that ef e2T, e\e\e2T, 
and e\eiT are not 0. First note that there is at least one 1 in the top row of T, and 
the application of e\ to e2T acts on entries corresponding to the left block of +'s. It 




Figure 4.4.12: Picture for Lemma [4.4. 141 
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follows that the I's in the top row of T are also present in e\e2T, so e\e2T ^ 0. This 
final application of ei changes a 1 to a 2. Since 62 acts on the left block of +'s in 
e\e2T , it leaves this 2 alone, and it can be acted on by the next application of 62, so 
e\e\e2T 7^ 0. Finally, note that there is a 2 in the top row of T and ei changes a 1 to 
a 2 in the top row of T. Thus, there are at least two 2's in the top row of CiT, and 
eieiT ^ 0. 

Now that we know that neither of these sequences produces when applied to T, 
it is clear that we have e2e\e\eiT = eie|e^e2T, since the paths corresponding to these 
sequences leading from the base of the graph in Figure 14.4.121 to the leaves marked 
by arrows have one solid down edge, three dashed down edges, two solid up edges, 
and one dashed up edge. Note that these paths are equivalent to e2eie2eieleiT = 
eie2eie2eie2T, due to the degree 2 relations above eleiT and eie2T; we denote these 
alternative paths by P[ and P2 respectively. We must now confirm that among all 
pairs {Qi, Q2) of increasing paths from the base in these graphs such that Qi begins 
by following the up edge and Q2 begins by following the down edge, (Pi, P2), {Pi, ^2); 
(P/, P2) and (P{, P2), are the only pairs with the same number of each of the above 
types of edges. 

We first address pairs of paths of length no greater than 5. For a path to be a 
candidate for Qi, it must have at least one solid down edge. The only such paths 
are those beginning with e\e2T . As these paths have two dashed down edges, their 
only possible Q2 mate is e^CgCiT, but none of our Qi candidates have the same edge 
content as this path. 

We now consider paths of length 6. As in the preceding paragraph, our only 
candidates for Qi are those paths that contain a solid down edge and begin with 
6^62^; all such paths have exactly two dashed down edges. Up to degree 2 relations, 
there are three candidates for Q2: e^e^CiT, eie2e^e2eiT, and efelelT. None of these 
paths contain a dashed up edge, which leaves only e\e2T as our only candidate for 
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Qi] this cannot be paired with any of our three potential Q2 paths. 

Finally, we restrict our attention to paths of length 7. There are six paths (again, 
up to degree 2 relations) in the top half of the graph with solid down edges: efe^T 
and those paths beginning with e\e2T. The former has four dashed down edges, a 
feature lacking from all paths in the bottom half of the graph. We may also exclude 
from our consideration e^e2T, as all candidates for Q2 with only one up edge have at 
most one dashed down edge. 

The remaining three paths that might be Qi all have a dashed up edge; the only 
Q2 candidates with this feature are P2 and P2. The only paths in the top half of the 
graph with the same edge content as these are Pi and P[. 

□ 

Example 4.4.15. In Figure 11.4. 13[ we have a crystal in which the bottom tableau 
T has the statistics A{T) = B(T) = 1 and C{T) = D{T) = 0, illustrating Lemma 



4.4. Proof of Theorem 11.2.41 



109 




110 

Chapter 5 

A User's Manual for CrystalView 

5.1 Overview 

CrystalView is a software package for visualizing crystals for irreducible highest weight 
modules of classical Lie algebras. Based on user input, the program will produce an 
image file with the requested crystal graph. The program will automatically produce 
an .epsf file, which can be included directly in a EQ^]X file. Using the web interface, 
the user can see the tableau associated to a vertex of the crystal by moving the mouse 
pointer over it. 

When running this program locally (as opposed to via the web), the program 
produces a hst of all tableaux in the specified crystal. This can be used to carry 
out calculations on crystals, including searches for tableaux with specified properties. 
Additionaly, Kashiwara operators may be applied to the tableaux. 

All calculations on tableaux are carried out using python. Image files are auto- 
matically generated PostScript. The web interface uses html, javascript, and ess. 
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5.2 Requirements 

CrystalView may be run using a web interface or from source code. The web interface 
can, in principle, be used from any browser that supports form input (any "modern" 
browser). However, some aspects of the interface will only work with a browser that 
complies with standard html, javascript, and ess. In particular, Internet Explorer is 
known to have issues with some dynamic aspects of the web interface. Firefox is a 
recommended alternative. 

To run the software from source code, the user must have Python 2.4 installed on 
their local machine. Other versions of Python (both older and newer) may not run 
CrystalView properly. See http : / / www . python . org for further information regarding 
python. Python is available free of charge for all major operating systems, and is 
included pre-installed on many modern computers, including almost all distributions 
of Unix/Linux. 

If used to generate image files locally, the user is advised that for large crystals, 
these images can get quite large. See section 15.81 

5.3 User input 

The user may specify the following Lie theoretic data: 

• symmetry type of the algebra being represented; 

• rank of the algebra being represented; 

• highest weight of the representation. 

Additionally, the user may specify how the edges of the crystal graph will be 
drawn. There are two default settings, color and grayscale, as well as an option for 
custom settings. If the custom option is selected, the user may specify the following: 
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• red/ green/ blue values for each edge color on a scale from to 1 (Default = 1), 

• line width on a scale from 1 to 5 (Default = 5), 

• dash pattern; none, short, long (Default = none). 

There are numerous resources on the web and preinstalled on many computers to 
assist the user in finding red/green/blue values for their desired colors. 

The user may also choose to have the output converted to .pdf, .jpg, .gif, and/or 
.tiff formats. These conversions are carried out by ImageMagick. 

5.4 Limitations 

Currently, only types A and B (i.e., sin and S02n+i) are supported. Furthermore, 
in the case of type B, only even multiples of the highest fundamental weight (corre- 
sponding to the short root) may be specified. These limitations are due to the current 
stage of the development cycle; future versions of the software will add support for 
types C and D and all dominant weights. 

The rank of the algebra is currently restricted by the web interface to be no larger 
than 5. This is an artificial limitation; any rank of algebra may be specified when 
running CrystalView from source. 

The web interface only allows crystals with as many as 4,000 vertices to be calcu- 
lated to prevent excessive strain on the server. Considering the resolution at which 
these images can be viewed/printed, it is unlikely that producing crystals larger than 
this would be useful to most users. However, this limitation is artificial; when running 
the program on a local machine, the user is limited only by their own patience and 
hard disk space. 
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The web interface for CrystalView is written in dhtml; i.e., html enhanced by javascript 
and CSS. The Weyl dimension formula is used to calculate the number of vertices in 
the currently specified crystal. 

The tableaux are produced by generating the list of all column tableaux for the 
column lengths appearing in the shape specified by the dominant weight. To deter- 
mine what constitutes a legal tableaux, the criteria of [H] are used. The columns 
are then compared pairwise in order of decreasing length to build the set of all legal 
tableaux. In the case of type B crystals, the "split form" criterion of [29] is used to 
determine which columns can be adjacent in a legal tableau. 

The graph is ensured to have a reasonable number of edge crossings by ordering 
the vertices of the graph as follows, starting from the top and going down the rows, 
and proceeding through each row from left to right. First, the tableaux are collected 
into rows according to content. There is only one tableau in the first row (the highest 
weight tableau), so the first row is in order. Now, given that row n is in order, row 
n + 1 is put in the following order. The leftmost vertices in row n + 1 will be the 
non-zero images of the Kashiwara operators /j on the leftmost vertex in row n, taken 
in order from /i up through fr, where r is the rank of the algebra. The next leftmost 
vertices in row n + 1 are those tableaux that result from applying to the next vertex 
from row n, excluding those that have been placed to the left already. This process 
continues until all vertices have been placed in their final position. 

5.6 How to get the software 

This software can be accessed at the following url: 

http : / /www . math . ucdavis . edu/~ Sternberg/ crystalview/ 
The source code is available upon request from the author. 



5.7. Examples of output 114 

5.7 Examples of output 

Figures 15.7.11 and 15.7.21 feature examples of the graphical output of CrystalView. 




Figure 5.7.1: 



5.8 Legal disclaimer 

This software is provided without warranty; use is at the user's sole risk. Under no 
circumstances will any user hold the author of this software liable for any damages 
that may result from the use of this software. Use of the software implies that the 
user agrees to these terms. 
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